超Euler图相关论文
本文研究了Catlin的关于超Euler图的一个猜想,借助于收缩方法,得到了该猜想的两个充分条件.......
证明了:设G=(V,E)是2-边连通的简单图,|V|=n,δ(G)是G的最小度,若δ(G)≥max{4,(n-4)/5}时,G存在Euler生成图H,使得|E(H)|/1E(G)|≥2/3,即此时Catlin时......