English

Some results on the super domination number of a graph

Combinatorics 2022-04-25 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A dominating set of GG is a subset SVS\subseteq V such that every vertex not in SS is adjacent to at least one vertex in SS. The cardinality of a smallest dominating set of GG, denoted by γ(G)\gamma(G), is the domination number of GG. A dominating set SS is called a super dominating set of GG, if for every vertex uS=VSu\in \overline{S}=V-S, there exists vSv\in S such that N(v)S={u}N(v)\cap \overline{S}=\{u\}. The cardinality of a smallest super dominating set of GG, denoted by γsp(G)\gamma_{sp}(G), is the super domination number of GG. In this paper, we study super domination number of some graph classes and present sharp bounds for some graph operations.

Keywords

Cite

@article{arxiv.2204.10666,
  title  = {Some results on the super domination number of a graph},
  author = {Nima Ghanbari},
  journal= {arXiv preprint arXiv:2204.10666},
  year   = {2022}
}

Comments

12 pages, 4 figures