Domination in different graphs

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] Text
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

Actions (login required)

View Item
View Item