Stability of $2$-domination number of a graph
Combinatorics
2025-07-25 v1
Abstract
This paper delves into the stability of the -domination number in simple undirected graphs. The -domination number of a graph , , 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 -domination stability, , as the smallest number of vertices whose removal causes a change in . 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.
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