Secure domination number of $k$-subdivision of graphs
Combinatorics
2023-05-30 v2
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 secure dominating set of , if for every , there exists a vertex such that and is a dominating set of . The cardinality of a smallest secure dominating set of , denoted by , is the secure domination number of . For any , the -subdivision of is a simple graph which is constructed by replacing each edge of with a path of length . In this paper, we study the secure domination number of -subdivision of .
Cite
@article{arxiv.2110.09190,
title = {Secure domination number of $k$-subdivision of graphs},
author = {Nima Ghanbari},
journal= {arXiv preprint arXiv:2110.09190},
year = {2023}
}
Comments
10 Pages, 7 Figures