<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>University of Isfahan</PublisherName>
				<JournalTitle>Transactions on Combinatorics</JournalTitle>
				<Issn>2251-8657</Issn>
				<Volume>8</Volume>
				<Issue>1</Issue>
				<PubDate PubStatus="epublish">
					<Year>2019</Year>
					<Month>03</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>On the defensive alliances in graph</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>1</FirstPage>
			<LastPage>14</LastPage>
			<ELocationID EIdType="pii">23227</ELocationID>
			
<ELocationID EIdType="doi">10.22108/toc.2018.50156.1396</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Hasan</FirstName>
					<LastName>Kharazi</LastName>
<Affiliation>Department of Mathematics, Faculty of Science, Iran University of Science and Technology, Tehran, Iran.</Affiliation>

</Author>
<Author>
					<FirstName>Alireza</FirstName>
					<LastName>Mosleh Tehrani</LastName>
<Affiliation>Department of Mathematics, Faculty of Science, Iran University of Science and Technology, Tehran, Iran.</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2016</Year>
					<Month>03</Month>
					<Day>17</Day>
				</PubDate>
			</History>
		<Abstract>‎Let $ G = (V,E) $ be a graph‎. ‎We say that $ S \subseteq V $ is a defensive alliance if for every $ u \in S $‎, ‎the number of neighbors $ u $ has in $ S $ plus one (counting $ u $) is at least as large as the number of neighbors it has outside $ S $‎. ‎Then‎, ‎for every vertex $ u $ in a defensive alliance $ S $‎, ‎any attack on a single vertex by the neighbors of $ u $ in $ V-S $ can be thwarted by the neighbors of $ u $ in $ S $ and $ u $ itself‎. ‎In this paper‎, ‎we study alliances that are containing a given vertex $ u $ and study their mathematical properties‎.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">‎Defensive alliance</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Alliances in graphs</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Edge cut</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://toc.ui.ac.ir/article_23227_49f13d333028b939ed2d096a98282fcf.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
