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

作者:赵克文; 曾克扬; 李大超
来源:甘肃科学学报, 2004, (04): 22-26.
DOI:10.3969/j.issn.1004-0366.2004.04.007

摘要

 记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.此结果推广以前的一些已知结果.

  • 单位
    海南师范学院

全文