一类新的非哈密顿图(英文)

把非哈密顿图Km∨(■m+Kn-2m)(1≤m≤n2)扩充为Ks∨(sum from i=1 to s+1 kmi)(sum from i=1 to s+1 mi=n-s,n≥3,1≤s≤n-21),并讨论此类图的简单性质.

对Posa定理的讨论

文章通过对Posa定理进行讨论,给出了判断非哈密顿图的一些办法,并且给出了二部图是哈密顿图的一个充分条件.