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