泛连通图相关论文
本文就图的哈密顿指数、类指数以及线图的次泛圈性进行了讨论,得出了如下一些结果(1) 设 G 为连通图,h(G)≥k≥2 ( k 为整数),G′=G|(i......
证明了若G是3连通无爪图,且G的每个同构于A的导出子图都满足φ(a1,a2),则G是泛连通图(除了u,v∈V(G),d(u,v)=1时,G中可能不存在(u,......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
记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-哈密......