中文

环面网格的全控制数与配对控制数

组合数学 2011-09-20 v1

摘要

GG为无孤立顶点的图。GG的全控制数是指能够支配GG中所有顶点的最小顶点数,而GG的配对控制数是指其导出子图包含完美匹配的支配集中的最小顶点数。本文确定了环面网格(即任意n3n\ge 3m{3,4}m\in\{3,4\}时两条环CnC_nCmC_m的笛卡尔积)的全控制数与配对控制数,并给出了n,m5n, m\ge 5时的若干上界。

关键词

引用

@article{arxiv.1109.3928,
  title  = {Total and paired domination numbers of toroidal meshes},
  author = {Fu-Tao Hu and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1109.3928},
  year   = {2011}
}

备注

8 pages with 2 figures