Abbreviated Journal Title
Discuss. Math. Graph Theory
edge dominating set; matching; total dominating set; vertex cover; Mathematics
Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering, edge domination, and matching parameters is explored. In addition, the total vertex cover number is compared to the total domination number of trees and grid graphs.
Discussiones Mathematicae Graph Theory
Dutton, Ronald and Klostermeyer, William F., "Edge Dominating Sets and Vertex Covers" (2013). Faculty Bibliography 2010s. 3929.