论文部分内容阅读
邻域并条件是近十年来研究哈密尔顿图的得力工具之一.本文得到距离是2的点对的邻域并条件下的哈密尔顿图结果:若2连通n≥3阶图G距离是2的任意两点x,y均有|N(x)∪N(y)|≥(2n-4)/3,则G是哈密尔顿图或G∈{G2:3K(n-2)/3,K(n-2)/3:K(n+1)/3:K(n+1)/3,Kn/3:Kn/3:Kn/3}.此结果改进一些已知结果.