环面网格的全控制数与配对控制数
组合数学
2011-09-20 v1
摘要
设为无孤立顶点的图。的全控制数是指能够支配中所有顶点的最小顶点数,而的配对控制数是指其导出子图包含完美匹配的支配集中的最小顶点数。本文确定了环面网格(即任意且时两条环和的笛卡尔积)的全控制数与配对控制数,并给出了时的若干上界。
引用
@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