非哈密顿图相关论文
把非哈密顿图Km∨(^-Km+Kn-2m)(1≤m≤n/2)扩充为Ks∨(∑i=1^s+1Kmi)(∑i=1^s+1mi=n-s,n≥3,1≤s≤n-1/2),并讨论此类图的简单性质.......
一类非Hamilton图的结构王江鲁(山东师范大学数学系,250014,济南;39岁,男,讲师)本文证明下述结论:设G是非1—坚韧图,则下述三条等价:1)G是极大非H—图;2)G是极大非1—坚韧......
设G是一个k-连通非Hamilton图。C是最长圈,H是G\C的分支。记yi∈N^+c(H),1≤i≤k。有│N(yi)∩(∪^kj≠iN(yi))│〈2a(G)。由它可推出一组大次和充分条件。......