On graphs with equal domination and covering numbers

DOI10.1016/0166-218X(94)90110-4zbMath0803.05049MaRDI QIDQ1329822

Lutz Volkmann

Publication date: 31 July 1994

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

zbMATH Keywords

coveringregular graphsdominating setcovering numberchordal graphsdomination numberunicyclic graphscactus graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (10)

On \(\alpha \)-domination in graphs ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Equality of domination and transversal numbers in hypergraphs ⋮ ON THE ROMAN BONDAGE NUMBER OF A GRAPH ⋮ Some variations of perfect graphs ⋮ Graphs with equal domination and covering numbers ⋮ Multiple Domination ⋮ Characterization of graphs with equal domination and covering number ⋮ Outer independent global dominating set of trees and unicyclic graphs ⋮ An algorithm for the dominator chromatic number of a tree

Cites Work

• On graphs having domination number half their order
• On domination and independence numbers of graphs
• The 1-Factors of Oriented Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On graphs with equal domination and covering numbers