Some results on the super domination number of a graph II
Combinatorics
2022-05-06 v1
Abstract
Let be a simple graph. A dominating set of is a subset such that every vertex not in is adjacent to at least one vertex in . The cardinality of a smallest dominating set of , denoted by , is the domination number of . A dominating set is called a super dominating set of , if for every vertex , there exists such that . The cardinality of a smallest super dominating set of , denoted by , is the super domination number of . 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