中文

控制圈与包含5阶路的禁用对

组合数学 2015-02-11 v1

摘要

若图的每条边都与圈的一个顶点关联,则称该圈为图的控制圈。本文研究保证存在控制圈的禁用对类的刻画,并给出以下两个结果:(i) 每个无 {P5,K4}\{P_{5}, K_{4}^{-}\}22-连通图包含一个最长圈,其为控制圈。(ii) 每个无 {P5,W}\{P_{5}, W^{*}\}22-连通图包含一个最长圈,其为控制圈。此处 P5P_{5}55 阶路,K4K_{4}^{-} 为从 44 阶完全图中去掉一条边所得的图,WW^{*} 为由两个三角形和一条边通过各取一个顶点等同而得到的图。

关键词

引用

@article{arxiv.1502.02933,
  title  = {Dominating cycles and forbidden pairs containing a path of order 5},
  author = {Shuya Chiba and Michitaka Furuya and Shoichi Tsuchiya},
  journal= {arXiv preprint arXiv:1502.02933},
  year   = {2015}
}

备注

17pages, 7 figures