A Characterization of Graphs with Equal Domination Number and Vertex Cover Number

作者：Wu Yunjian^*; Yu Qinglin

来源：Bulletin of the Malaysian Mathematical Sciences Society, 2012, 35(3): 803-806.

• Domination number
• vertex cover number
• matching number

Let gamma(G) and beta(G) denote the domination number and the vertex cover number of a graph G, respectively. We use g(gamma=beta) for the set of graphs which have equal domination number and vertex cover number. In this short note, we present a characterization for the class g(gamma=beta).

• 出版日期2012
• 单位东南大学