Back to Search Start Over

Domination in different graphs.

Authors :
MYTHILY, K.
KALAIVANI, S.
ELUMALAI, P.
THARANIYA, P.
Source :
International Journal of Pharmaceutical Research (09752366). Jan-Mar2021, Vol. 13 Issue 1, p509-512. 4p.
Publication Year :
2021

Abstract

In this paper analyses the concept of domination and its characteristics in graph theory. Here the concept of Domination, Maximum Dominating Set and Maximal Dominating Set as well as the concept of Independent set, Maximum Independent set and Maximal Independent Set are discussed in further. Dominating set is the collection of possible non-touching vertices through the single edge. Maximum Dominating set consist maximum number of possible non-touching vertices in the given graph. Maximal Domination Set consist minimum number of possible non-touching vertices which is adjacent with all the edges in the graph. Various types of Graphs, Structure and their properties also have to be discussed. Major part of this paper considers the cardinality calculation of Maximum and Maximal Dominating sets in the various graphs. After calculation, it derived a general formula for the calculation of Maximum Dominating cardinality and Maximal Dominating Cardinality. The calculation values should be representing in table format. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09752366
Volume :
13
Issue :
1
Database :
Academic Search Index
Journal :
International Journal of Pharmaceutical Research (09752366)
Publication Type :
Academic Journal
Accession number :
155802985
Full Text :
https://doi.org/10.31838/ijpr/2021.13.01.054