A note on the independent domination number in graphs

DOI10.1016/j.dam.2013.07.009zbMath1287.05107OpenAlexW2106473207MaRDI QIDQ2446901

Lutz Volkmann, Nader Jafari Rad

Publication date: 23 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.07.009

zbMATH Keywords

maximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On independent domination of regular graphs ⋮ Partial domination and irredundance numbers in graphs ⋮ THE GEODETIC FAULT TOLERANT DOMINATION NUMBER OF A GRAPH ⋮ Inequalities between the \(K_k\)-isolation number and the independent \(K_k\)-isolation number of a graph ⋮ On the ratio of the domination number and the independent domination number in graphs ⋮ Independent domination in subcubic graphs

Cites Work

• On the independent domination number of regular graphs
• Towards a theory of domination in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item