控制圈与包含5阶路的禁用对
组合数学
2015-02-11 v1
摘要
若图的每条边都与圈的一个顶点关联,则称该圈为图的控制圈。本文研究保证存在控制圈的禁用对类的刻画,并给出以下两个结果:(i) 每个无 的 -连通图包含一个最长圈,其为控制圈。(ii) 每个无 的 -连通图包含一个最长圈,其为控制圈。此处 为 阶路, 为从 阶完全图中去掉一条边所得的图, 为由两个三角形和一条边通过各取一个顶点等同而得到的图。
引用
@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