Downloads: 120
Research Paper | Mathematics | Volume 8 Issue 12, December 2019 | Pages: 1468 - 1474 | India
On Matching Girth Domination Number of Graphs
Abstract: A set M of edges of a graph G is a matching if no two edges in M are incident to the same vertex. A set S of vertices in G is a girth dominating set of G if every vertex in V-S is adjacent to atleast one vertex of girth graph is called the girth dominating set. the matching number is the maximum cardinality of a matching of G, while the girth domination number of G is the minimum cardinality taken over all girth domination number and is denoted by _g (G) also the addition of any edge decreases the girth domination number denoted by _mg (G).
Keywords: Matching, Domination Number, Girth Domination, Girth Domination Number, Girth dominating set and Matching Girth domination number
How to Cite?: L. Shyamala, G. Victor Emmanuel, M. Sudalai Kannu, I. Beno, "On Matching Girth Domination Number of Graphs", Volume 8 Issue 12, December 2019, International Journal of Science and Research (IJSR), Pages: 1468-1474, https://www.ijsr.net/getabstract.php?paperid=ART20203647, DOI: https://dx.doi.org/10.21275/ART20203647