5-连通图相关论文
Seymour猜想即任何5-连通的不可平面图都含有一个K5剖分,它和Hamilton问题是图论中的二个重要问题。本文通过研究边最小的5-连通图......
设G为5-连通图,e=xy∈E(G),我们考虑下列运算:
(1)从G中去掉e得图G-e;
(2)如果e的某个端点在G-e中的度为4,则去掉此端点......
M.Kriesell证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10.本文构造了一个反例证明M.Kriesell的猜想......
证明了任意5-连通图G存在一条路P满足|V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果.......
证明了收缩临界5-连通图G中任意一点x,当d(x)≥6时就有G[N(x)∩V5(G)]不是一个完全图,从而推广了李婷婷的结果(李婷婷,收缩临界5连通图中5......