Title of article :
A Characterization of Graphs with Equal Domination Number and Vertex Cover Number
Author/Authors :
WU, YUNJIAN Southeast University - Department of Mathematics, China , YU, QINGLIN Thompson Rivers University - Department of Mathematics and Statistics, Canada
Abstract :
Let γ(G) and β(G) denote the domination number and the vertex cover number of a graph G, respectively. We use Gγ=β 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γ=β.
Keywords :
Domination number , vertex cover number , matching number.
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
