|
|
|
|
|
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
|
|
|
|
|
|
|
|
|