Minus domination in regular graphs

DOI10.1016/0012-365X(94)00329-HzbMath0843.05059MaRDI QIDQ1910590

Jean E. Dunbar, Michael A. Henning, Stephen T. Hedetniemi, Alice A. McRae

Publication date: 26 March 1996

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

zbMATH Keywords

minus domination numberregular graphminus dominating function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (18)

Upper minus domination in a claw-free cubic graph ⋮ INVERSE MINUS DOMINATION IN GRAPHS ⋮ The power of small coalitions under two-tier majority on regular graphs ⋮ The minus total k-domination numbers in graphs ⋮ On the signed domination number of some Cayley graphs ⋮ The difference between the domination number and the minus domination number of a cubic graph ⋮ An application of the Turán theorem to domination in graphs ⋮ Minus domination in small-degree graphs ⋮ On the Minus Domination Number of Graphs ⋮ Minus total domination in graphs ⋮ Dominating functions with integer values in graphs—a survey ⋮ Algorithms and Complexity of Signed, Minus, and Majority Domination ⋮ Signed and Minus Dominating Functions in Graphs ⋮ Unnamed Item ⋮ A note on graphs with large girth and small minus domination number ⋮ Unnamed Item ⋮ Minus domination in graphs ⋮ A note on domination and minus domination numbers in cubic graphs

Cites Work

• Minus domination in graphs
• Inequalities relating domination parameters in cubic graphs
• Some remarks on domination in cubic graphs
• The algorithmic complexity of minus domination in graphs

This page was built for publication: Minus domination in regular graphs