Nordhaus--Gaddum bounds for independent domination

DOI10.1016/S0012-365X(03)00032-3zbMath1022.05057MaRDI QIDQ1398273

Michael A. Henning, Wayne Goddard

Publication date: 29 July 2003

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

zbMATH Keywords

independencedominationcomplementNordhaus-Gaddum

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Nordhaus-Gaddum bounds for upper total domination ⋮ On the independent domination number of regular graphs ⋮ Multiple factor Nordhaus-Gaddum type results for domination and total domination ⋮ Nordhaus-Gaddum bounds for total domination ⋮ New Nordhaus-Gaddum-type results for the Kirchhoff index ⋮ Upper bounds for independent domination in regular graphs

Cites Work

• On the product of upper irredundance numbers of a graph and its complement
• On a Nordhaus-Gaddum type problem for independent domination
• Nordhaus-Gaddum inequalities for domination in graphs
• A note on cliques and independent sets
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nordhaus--Gaddum bounds for independent domination