图中独立支配束捕数

M. Mehraban; S. Alikhani

图中独立支配束捕数

组合数学 2025-03-04 v1

作者: M. Mehraban , S. Alikhani

摘要

给定简单图 $G=(V(G),E(G))$ 的非空集合 $S\subseteq V (G)$ 若满足: $S$ 中每个顶点与 $G$ 中除 $S$ 外的其他顶点相邻,且 $S$ 中的顶点两两不相邻,则称 $S$ 为 $G$ 的独立支配集. $G$ 的独立支配数记作 $\gamma_i(G)$ ,指所有独立支配集中最小集合的大小. $G$ 的独立支配束捕数定义为删除最少数量的边后,使 $G$ 的独立支配数发生变化的边数. 本文研究了图中独立支配束捕数的性质.具体而言, 我们得到若干下界,并求出若干图运算结果的独立支配束捕数.

关键词

独立支配集支配数边删除图论下界

引用

@article{arxiv.2503.00472,
  title  = {Independent domination bondage number in graphs},
  author = {M. Mehraban and S. Alikhani},
  journal= {arXiv preprint arXiv:2503.00472},
  year   = {2025}
}

备注

11 pages, 5 figures

图中独立支配束捕数

摘要

关键词

引用

备注

相关论文