On the independent domination number of regular graphs
type: Item
instance of: scholarly article
title: On the independent domination number of regular graphs
zbMATH Open document ID: 1256.05169
author: Michael A. Henning
author: Jeremy Lyle
author: Justin Southey
author: Wayne Goddard
published in: Annals of Combinatorics
publication date: 2013-01-09T00:00:00Z
full work available at URL: https://aquila.usm.edu/cgi/viewcontent.cgi
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6123731
zbMATH Keywords: independent domination number
zbMATH Keywords: regular graph
zbMATH Keywords: cubic graph
zbMATH Keywords: independent dominating set
MaRDI profile type: Publication
OpenAlex ID: W2014959271
cites work: What is the difference between the domination and independent domination numbers of a cubic graph?
cites work: Q3277097
cites work: The product of the independent domination numbers of a graph and its complement
cites work: On a Nordhaus-Gaddum type problem for independent domination
cites work: Q4060985
cites work: Towards a theory of domination in graphs
cites work: Q3987051
cites work: Linear programming and the worst-case analysis of greedy algorithms on cubic graphs
cites work: Two relations between the parameters of independence and irredundance
cites work: Q4842744
cites work: Nordhaus--Gaddum bounds for independent domination
cites work: On minimum maximal independent sets of a graph
cites work: Independent domination in regular graphs
cites work: Upper bounds for independent domination in regular graphs
cites work: Q4368729
cites work: Q4368728
cites work: The independent domination number of a cubic 3-connected graph can be much larger than its domination number
cites work: On independent domination number of regular graphs
cites work: On hitting all maximum cliques with an independent set
cites work: Independent sets in regular graphs
cites work: Q4326194
cites work: A counterexample to conjecture of Barefoot, Harary, and Jones
cites work: Disproof of a conjecture in the domination theory
DOI: 10.1007/S00026-012-0155-4
Recommended article: On independent domination number of regular graphs
Recommended article: On independent domination of regular graphs
Recommended article: Independent domination in regular graphs
Recommended article: On the Independent Domination Number of Random Regular Graphs
Recommended article: On domination and independence numbers of graphs
Recommended article: Q4326194
Recommended article: A note on the independent domination number in graphs
Recommended article: Domination versus independent domination in regular graphs
Recommended article: Upper bounds for independent domination in regular graphs
Recommended article: Independent dominating sets in regular graphs
description: scientific article; zbMATH DE number 6123731