On Matching Girth Domination Number of Graphs
Journal: International Journal of Science and Research (IJSR) (Vol.8, No. 12)Publication Date: 2019-12-05
Authors : L. Shyamala; G. Victor Emmanuel; M. Sudalai Kannu; I. Beno;
Page : 1468-1474
Keywords : Matching; Domination Number; Girth Domination; Girth Domination Number; Girth dominating set and Matching Girth domination number;
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).
Other Latest Articles
- Survey on Current Trends and Technologies of Semantic Web Mining
- A Comparative Evaluation of Efficacy of 1.2% Atorvastatsin and 1.2% of Rosuvastatsin with Platelet Rich Fibrin in Intaosseous Alveolar Defects: A Randomized Clinical Trial
- Character of Variability of the Land Muslus Leucozonellahypophaea (Gastropoda, Pulmonata) from Alai Chatkal Ridge
- Comparative Evaluation of Three Solvents Used in Endodontic Retreatment: A Scanning Electron Microscope Study
- Scanographic Exploration of Pancreatic Cancers: About 30 Cases
Last modified: 2021-06-28 18:33:10