<?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>11</Volume>
				<Issue>4</Issue>
				<PubDate PubStatus="epublish">
					<Year>2026</Year>
					<Month>12</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>A note on independent domination in almost-regular graphs</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>1175</FirstPage>
			<LastPage>1180</LastPage>
			<ELocationID EIdType="pii">15132</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2026.31146.2756</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Wayne</FirstName>
					<LastName>Goddard</LastName>

						<AffiliationInfo>
						<Affiliation>School of Mathematical and Statistical Sciences, Clemson University, Clemson, USA</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Department of Mathematics and Applied Mathematics, University of Johannesburg Auckland Park, 2006 South Africa</Affiliation>
						</AffiliationInfo>

</Author>
<Author>
					<FirstName>Michael A.</FirstName>
					<LastName>Henning</LastName>
<Affiliation>Department of Mathematics and Applied Mathematics, University of Johannesburg Auckland Park, 2006 South Africa</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2025</Year>
					<Month>10</Month>
					<Day>24</Day>
				</PubDate>
			</History>
		<Abstract>A classic result in domination theory is that a regular graph has independent domination number at most half the order. We strengthen this result to ``almost-regular&#039;&#039; graphs by showing that if a graph has minimum degree $\delta &gt; 0$ and maximum degree at most $\delta + 3$, and the subgraph induced by the vertices of degree $\delta + 3$ (if any) is bipartite, then the independent domination number is at most half the order. We also discuss related questions.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">independent domination</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Almost-regular graph</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">one-half bound</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_15132_c76ef09a70b3aba61b01d8a53b8439c4.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
