English

Secure domination number of $k$-subdivision of graphs

Combinatorics 2023-05-30 v2

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A dominating set of GG is a subset DVD\subseteq V such that every vertex not in DD is adjacent to at least one vertex in DD. The cardinality of a smallest dominating set of GG, denoted by γ(G)\gamma(G), is the domination number of GG. A dominating set DD is called a secure dominating set of GG, if for every uVDu\in V-D, there exists a vertex vDv\in D such that uvEuv \in E and D{v}{u}D-\{v\}\cup\{u\} is a dominating set of GG. The cardinality of a smallest secure dominating set of GG, denoted by γs(G)\gamma_s(G), is the secure domination number of GG. For any kNk \in \mathbb{N}, the kk-subdivision of GG is a simple graph G1kG^{\frac{1}{k}} which is constructed by replacing each edge of GG with a path of length kk. In this paper, we study the secure domination number of kk-subdivision of GG.

Keywords

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