哈密顿连通图相关论文
设G是n阶2-连通图,任给u∈V(G),N2(u)是空集或G「N2(u)」是完全子图,本文证明了:(1)若n≥6,则G是泛圈图,(2)设(a,b)不是G的2点割集,则G中存在以a和b为二端点的Hamilton路。......
本文证明了:设G是3一连通图,若任给u∈V(G),G「N2(u)」是完全子图,则图G是Hamilton连通的。......
引进图的弱闭包的概念,证明了:设n阶3-连通图G的度序列为d1≤d2≤…≤dn,如果对任意k由,dk≤k+1可推出dn-k≥n-k,那么G是Hamilton连通图。......
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说“要给出一个一般图具有哈密顿圈的充分条件是一件非常不......
讨论了邻集下界为n-δ(G)情形下图G的Hamilton连通性,证明了若对G中对任意两个不相邻点u和γ有│N(u)∪N(υ)≥n-δ,则除了两张图外,G是H连通图。......
设G是n阶k-连通图(K≥3),称G的独立集S为一个基本集,如果存在,得得dist(u,v)=2,本文证明了下述结论:如果对G的任-k-基本集S有mux,则G或者是Hamilton-连通的或者属于两类例外图之一......