top library bulletin
bar home editorial guideline content
dot
 
Volume 35 • Number 3 • 2012
 
• A Characterization of Graphs with Equal Domination Number and Vertex Cover Number
Yunjian Wu and Qinglin Yu

Abstract.
Let $\gamma(G)$ and $\beta(G)$ denote the domination number and the vertex cover number of a graph $G$, respectively. We use $\mathcal{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 $\mathcal{G}_{\gamma=\beta}$.

2010 Mathematics Subject Classification: 05C69, 05C70.


Full text: PDF
 
dot