期刊文献+

欧拉母图的树数条件 被引量:1

AN ABORICITY CONDITION FOR SUPEREULERIAN GRAPHS
下载PDF
导出
摘要 称含有生成欧拉子图的图为欧拉母图,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
  • 引文网络
  • 相关文献

同被引文献1

引证文献1

;
使用帮助 返回顶部