|
Characterization of Graphs with Maximum Degree and Tree Dom Strong Domination Number
|
|
| Author:
|
M. MEERAL, P. MUNIAPPAN, S. GAYATHRI DEVI
|
| Abstract:
|
In graph theory, domination is the major area which attracts researchers due to its potential to solve many real life problems. Particularly, tree dom strong domination solves problems involving design and analysis of communication network and social network. For everywhere DS is a Dom strong dominating set (Dsd-set), there exists such that, and the minimum cardinality of a Dsd-set is denoted by. A Dsd-set of a graph is a tree dom strong dominating set (trdsd set) if the induced subgraph is a tree. The minimum cardinality taken over all tree dom strong dominating sets is denoted by ( ). The sum of the tree dom strong domination number and maximum degree of graphs equal to is studied and characterized the corresponding extremal graphs.
|
| Keyword:
|
Dom Strong Domination Number, Tree Dom Strong Domination Number, Maximum Degree.
|
| EOI:
|
-
|
| DOI:
|
https://doi.org/10.31838/ijpr/2020.12.03.286
|
| Download:
|
Request For Article
|
|
|