中文

网格图的全捆绑数

组合数学 2011-09-20 v1

摘要

无孤立顶点的图GG的全控制数是指支配GG中所有顶点的最小顶点数。GG的全捆绑数bt(G)b_t(G)是指移除后增大全控制数的最小边数。本文研究网格图。(n,m)(n,m)-网格图Gn,mG_{n,m}定义为两条路径PnP_nPmP_m的笛卡尔积。本文确定了bt(Gn,2)b_t(G_{n,2})bt(Gn,3)b_t(G_{n,3})的精确值,并建立了bt(Gn,4)b_t(G_{n,4})的若干上界。

关键词

引用

@article{arxiv.1109.3929,
  title  = {The total bondage number of grid graphs},
  author = {Fu-Tao Hu and You Lu and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1109.3929},
  year   = {2011}
}

备注

15 pages with 4 figures