哈密尔顿图和邻域并

作者：赵克文

来源：工程数学学报, 2004, (06): 925-930.

DOI：10.3969/j.issn.1005-3085.2004.06.013

• 哈密尔顿图
• 邻域并
• 广义邻域并

邻域并条件是近十年来研究哈密尔顿图的得力工具之一。本文得到距离是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/ : Kn/ }。此结果改进一些已知结果。 3 3

• 单位
  海南师范学院