泛圈图的一个新的充分条件

摘要：

设G是一个阶为n的2-连通简单图，av表示G中包含点v的最大独立集
的点数，对任意uv E，设 Tuv=V＼(N(u)∪N(v))，αuv=min{αｕ，αv}．本文证明了：
如果对于任一对不相邻点u，v，｜N(u)∩N(v)｜≥min{αuv-1，｜Tuv｜}，则除一些特
殊图外，对于G的任一点x和任意整数k(4≤k≤n)，G包含长度为k且包含点x的
圈．

关键词：泛圈性、Hamilton图、充分条件

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：114-118