English

Some results on the super domination number of a graph II

Combinatorics 2022-05-06 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 obtain more results on the super domination number of graphs which is modified by an operation on vertices. Also, we present some sharp bounds for super domination number of chain and bouquet of pairwise disjoint connected graphs.

Keywords

Cite

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

Comments

12 Pages, 4 Figures