加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本