<?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>Azarbaijan Shahid Madani University</PublisherName>
				<JournalTitle>Communications in Combinatorics and Optimization</JournalTitle>
				<Issn>2538-2128</Issn>
				<Volume>4</Volume>
				<Issue>1</Issue>
				<PubDate PubStatus="epublish">
					<Year>2019</Year>
					<Month>06</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Strong Alliances in Graphs</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>1</FirstPage>
			<LastPage>13</LastPage>
			<ELocationID EIdType="pii">13785</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2018.25921.1056</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>C.</FirstName>
					<LastName>Hegde</LastName>
<Affiliation>Mangalore University</Affiliation>

</Author>
<Author>
					<FirstName>B.</FirstName>
					<LastName>Sooryanarayana</LastName>
<Affiliation>Dr. Ambedkar Institute of Technology</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2017</Year>
					<Month>04</Month>
					<Day>09</Day>
				</PubDate>
			</History>
		<Abstract>For any simple connected graph $G=(V,E)$, a defensive alliance is a subset $S$ of $V$ satisfying the condition that every vertex $v\in S$ has at most one more neighbour in $V-S$ than it has in $S$. The minimum cardinality of any defensive alliance in $G$ is called the alliance number of $G$, denoted $a(G)$. In this paper, we introduce a new type of alliance number called $k$-strong alliance number and its varieties. The bounds for 1-strong alliance number in terms of different graphical parameters are determined and the characterizations of graphs with 1-strong alliance number 1, 2, and $n$ are obtained.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">Alliances</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Defensive alliances</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Secure sets</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Strong alliances</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_13785_db97a57dfa7d3980c88f4ce8245a31b6.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
