网格图的全捆绑数
组合数学
2011-09-20 v1
摘要
无孤立顶点的图的全控制数是指支配中所有顶点的最小顶点数。的全捆绑数是指移除后增大全控制数的最小边数。本文研究网格图。-网格图定义为两条路径和的笛卡尔积。本文确定了和的精确值,并建立了的若干上界。
引用
@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