Some results on the super domination number of a graph
Combinatorics
2022-04-25 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 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