DMGT公司

有关禁止类别的成对子图K（K）_1、3和P₆使循环包含指定的顶点

在[3]中，Faudere和Gould证明了如果一个2-连通图包含没有K_1、3和P₆作为诱导子图，则该图是哈密顿图。在本文中，我们考虑将这个结果推广到循环传递通过指定的顶点。我们定义了以下图族禁止对K的扩展_1、3和P₆，并证明禁止族意味着存在通过指定的循环顶点。

关键词：禁止子图，循环。

2000年数学学科分类：05C38。

[1]	H.Broersma、H.Li、J.Li，F.Tian和H.J.Veldman，循环通过具有大度和的子集，离散数学。171（1997）43-54，doi:10.1016/s012-365X（96）00071-4.
[2]	R.Diestel，图论，第二版（纽约，斯普林格，2000).
[3]	R.Faudere和R.Gould，描述禁用对哈密顿性质，离散数学。173（1997）45-60，doi:10.1016/S0012-365X（96）00147-1.
[4]	J.Fujisawa、K.Ota、T.Sugiyama和M.Tsugaki，禁止子图和通过指定顶点的路径和循环的存在性，离散数学。308（2008）6111-6114，doi:2016年10月10日/j.disc.2007.11.033.
[5]	K.Ota，循环通过大度数的指定顶点总和，离散数学。145（1995）201-210，doi:10.1016/0012-365X（94）00036-I.
[6]	T.杉山，禁止子图与圈的存在性通过指定的顶点，正在准备中。

收到日期：2008年2月4日
2009年1月2日修订
2009年3月10日接受