Back to Search Start Over

Some results on the super domination number of a graph.

Authors :
Ghanbari, Nima
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

Subjects :
*DOMINATING set

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