摘要
称含有生成欧拉子图的图为欧拉母图,F(G)表示为使图 G 含有两个边不交的生成树所要加入 E(G)中的最少边数.本文的结果是:如果3边连通图 G 满足①F(G)≤2或②F(G)=3,G 含4圈和 G 的任一非平凡真子图都不可折,则 G 是欧拉母图.
Let F(G)be the minimum number of edges whose addition to G is necessaryto create a spanning supergraph containing two edge-disjoint spanning trees,let G be a3-edge-connected graph.If either F(G)≤2 or F(G)=3 with properties that G has afour-cycle and every nontrivial proper subgraph of G is not collapsible,G is suppreuleri-an.
出处
《辽宁师范大学学报(自然科学版)》
CAS
1993年第3期180-182,共3页
Journal of Liaoning Normal University:Natural Science Edition
基金
辽宁省教委科学基金资助课题
关键词
欧拉母图
可折图
简化图
supereulerian graghs
collapsible graghs
reduced graphs