MYTHILY1, K. and KALAIVANI, S and ELUMALAI, P and THARANIYA, P (2021) Domination in different graphs. International Journal of Pharmaceutical Research, 13 (01). ISSN 09752366
![[thumbnail of 2119.pdf]](https://ir.vistas.ac.in/style/images/fileicons/text.png)
2119.pdf
Download (698kB)
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.
Item Type: | Article |
---|---|
Subjects: | Mathematics > Differential Equation |
Divisions: | Mathematics |
Depositing User: | Mr IR Admin |
Date Deposited: | 10 Sep 2024 08:31 |
Last Modified: | 10 Sep 2024 08:31 |
URI: | https://ir.vistas.ac.in/id/eprint/5429 |