English

Stability of $2$-domination number of a graph

Combinatorics 2025-07-25 v1

Abstract

This paper delves into the stability of the 22-domination number in simple undirected graphs. The 22-domination number of a graph GG, γ2(G)\gamma_2(G), represents the minimum size of a vertex subset where every other vertex in the graph is adjacent to at least two members of the subset. We define the 22-domination stability, stγ2(G)st_{\gamma_2}(G), as the smallest number of vertices whose removal causes a change in γ2(G)\gamma_2(G). Our primary contributions include computing this parameter for specific graphs, establishing various bounds for this stability and determining its behavior under certain graph operations combining two graphs.

Keywords

Cite

@article{arxiv.2507.18535,
  title  = {Stability of $2$-domination number of a graph},
  author = {Mazharuddin Mehraban and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2507.18535},
  year   = {2025}
}

Comments

11 pages, 2 figures