Inequalities of Nordhaus-Gaddum type for doubly connected domination number

DOI10.1016/J.DAM.2010.04.011zbMath1215.05123OpenAlexW1984759103MaRDI QIDQ608251

M. H. Akhbari, Seyyed Mahmoud Sheikholeslami, Roslan Hasni, Hossein Karami, Odile Favaron

Publication date: 25 November 2010

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

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

zbMATH Keywords

doubly connected dominating setdoubly connected domination numberNordhaus-Gaddum inequalities

Mathematics Subject Classification ID

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

Related Items (3)

Disprove of a conjecture on the doubly connected domination subdivision number ⋮ Doubly connected domination in the join and Cartesian product of some graphs ⋮ Connected Domination

Cites Work

• Connected domination number of a graph and its complement
• On the doubly connected domination number of a graph
• On Complementary Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Inequalities of Nordhaus-Gaddum type for doubly connected domination number