网格网络的捆绑数

Fu-Tao Hu; Yong-Chang Cao; Jun-Ming Xu

网格网络的捆绑数

组合数学 2011-09-20 v1

作者: Fu-Tao Hu , Yong-Chang Cao , Jun-Ming Xu

摘要

非空图 $G$ 的捆绑数 $b(G)$ 是指从 $G$ 中移除后所得图的控制数大于 $G$ 控制数的最小边数。记 $P_n\times P_m$ 为两条路径 $P_n$ 和 $P_m$ 的笛卡尔积。本文确定了当 $n\ge 2$ 时， $b(P_n\times P_2)$ 、 $b(P_n\times P_3)$ 和 $b(P_n\times P_4)$ 的精确值。

关键词

捆绑数网格网络控制数笛卡尔积网格图精确值

引用

@article{arxiv.1109.3927,
  title  = {The Bondage Number of Mesh Networks},
  author = {Fu-Tao Hu and Yong-Chang Cao and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1109.3927},
  year   = {2011}
}

备注

10 pages with 1 figures

网格网络的捆绑数

摘要

关键词

引用

备注

相关论文