哈密尔顿图的一个充分条件的新注记

作者：赵克文; 曾克扬; 李大超

来源：甘肃科学学报, 2004, (04): 22-26.

DOI：10.16468/j.cnki.issn1004-0366.2004.04.007

• 哈密尔顿图
• 哈密尔顿路
• 邻域并 Hamiltonian graphs
• traceable
• neighborhood unions

　记NC=min{|N(x)∪N(y)|:x,y∈V(G),xy E(G)},这里得到:若2连通n≥3阶图G,NC≥(2n-4)/3,则G是H图或G∈G2*3K(n-2)/3.此结果推广以前的一些已知结果.

• 单位
  海南师范大学