泛连通图相关论文
本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论，得出了如下一些结果(1) 设 G 为连通图，h(G)≥k≥2 ( k 为整数)，G′=G｜(i......
证明了如果G是3连通无爪图，且G的每个导出子图A、子图T都满足φ（α、α2），则G是泛连通图（当u、v∈V（G），d(u,v)=1时；G中可能不存在（u,v）-k路，k=2......
证明了若G是3连通无爪图,且G的每个同构于A的导出子图都满足φ(a1,a2),则G是泛连通图(除了u,v∈V(G),d(u,v)=1时,G中可能不存在(u,......
本文证明了：如果G是3连通的无爪图且G的每个导出子图A，A都满足ψ(a1，a2)则G是泛连通图(除了当u，v∈(G)，d(u，v)=1时，G中可能不存在(u，v)-k路......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
Note on Faudree—Schelp Theorem in Path Connected Graphs and Ore Theorem in Hamilton Connected Graphs
In this note more short proofs are given for Faudree-Schelp theorem and Ore theorem....
记Ore2=min{d(y)+d(x)|x,y∈V(G), d(x,y)=2}, 本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图. 此是比Faudree等人的定理进一......
本文中我们获得泛连通图的一个结果。设Ｇ是ｎ阶简单图，若 ≥ （ｎ＋１）／２，则Ｇ是泛连通图或Ｇ＝Ｋ（ｎ－１）／２ Ｋ（ｎ＋１）／２。此结果比１９７７年Ｊ· Ｗｉｌｌｉａｍｓｏｎ 得到的结果好。......
证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密......
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说“要给出一个一般图具有哈密顿圈的充分条件是一件非常不......
本文研究n阶图两点u,v满足d(u)+d(v)≥n+1的性质,得到一些较好的结果。...
本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，ｘｙ∈Ｅ（Ｇ）蕴含│Ｎ（ｘ）∪Ｎ（）│≥ｎ－ｔ，则Ｇ是泛圈图，除非Ｇ≌Ｋ（ｔ，ｔ）或者ｎ／３≤ｔ〈ｎ／２。......
给出一种证明Ore图的泛连通性的较简洁证明....
本文证明了若G是连通、局部连通的无爪图,则G是泛连通图的充要条件为G是3-连通图.这意味着H.J.Broersma和H.J.Veldman猜想成立.......
