关于超欧拉图的一个注记  

A Note On Supereulerian Graphs

作　　者：李登信[1] 赖虹建[2] 

机构地区：[1]渝州大学数学与计算机系,重庆400033 [2]Department of Mathematics, West Virginia University

出　　处：《应用数学》2001年第S1期19-20,共2页Mathematica Applicata

基　　金：国家自然科学基金资助项目 (198710 66)

摘　　要：设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明了 :当图G至多差一边有两棵边不相交的生成树时 ,G是超欧拉图或者G有割边 .All graphs considered here are finite undirected graphs without loops. A graph is supereulerian if it has a spanning eulerian subgraph. In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.

关 键 词：欧拉图 欧拉生成子图 超欧拉图 

分 类 号：O157.5[理学—数学]