$n$阶$(n-3)$-正则图的捆绑数

Fu-Tao Hu; Jun-Ming Xu

$n$阶$(n-3)$-正则图的捆绑数

组合数学 2011-11-01 v1

作者: Fu-Tao Hu , Jun-Ming Xu

摘要

设 $G=(V,E)$ 为图。若 $D\subseteq V$ 满足 $D$ 之外的每个顶点均与 $D$ 中的某个顶点相邻，则称 $D$ 为支配集。 $G$ 的控制数是指 $G$ 的支配集的最小基数。非空图 $G$ 的捆绑数是指从 $G$ 中移除后所得图的控制数大于 $G$ 控制数的最小边数。本文确定了 $n$ 阶 $(n-3)$ -正则图 $G$ 的捆绑数的精确值为 $n-3$ 。

关键词

捆绑数正则图控制数支配集精确值 $n$阶

引用

@article{arxiv.1109.3931,
  title  = {The bondage number of $(n-3)$-regular graphs of order $n$},
  author = {Fu-Tao Hu and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1109.3931},
  year   = {2011}
}

备注

6 pages

$n$阶$(n-3)$-正则图的捆绑数

摘要

关键词

引用

备注

相关论文