Back to Search
Start Over
Some results on the super domination number of a graph.
- Source :
-
Discrete Mathematics, Algorithms & Applications . May2024, Vol. 16 Issue 4, p1-12. 12p. - Publication Year :
- 2024
-
Abstract
- Let G = (V , E) be a simple graph. A dominating set of G is a subset S ⊆ V such that every vertex not in S is adjacent to at least one vertex in S. The cardinality of a smallest dominating set of G , denoted by γ (G) , is the domination number of G. A dominating set S is called a super dominating set of G , if for every vertex u ∈ S ¯ = V − S , there exists v ∈ S such that N (v) ∩ S ¯ = { u }. The cardinality of a smallest super dominating set of G , denoted by γ sp (G) , is the super domination number of G. In this paper, we study super domination number of some graph classes and present sharp bounds for some graph operations. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DOMINATING set
Subjects
Details
- Language :
- English
- ISSN :
- 17938309
- Volume :
- 16
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 176610545
- Full Text :
- https://doi.org/10.1142/S1793830923500441