Euler生成子图边数的一个定理  

A Theorem on the Number of Edges of Spanning Eulerian Subgraphs

作　　者：李登信[1] 黄明新[1] 王斌[1] 

机构地区：[1]渝州大学数学与计算机科学系,重庆400033

出　　处：《渝州大学学报》2001年第2期7-9,13,共4页

基　　金：国家自然科学基金 (NO 198710 6 6 )

摘　　要：证明了 :设G=(V ,E)是 2 -边连通的简单图 ,｜V｜ =n ,δ(G)是G的最小度 ,若δ(G) ≥max{4,n- 45 }时 ,G存在Euler生成子图H ,使得｜E(H) ｜ /｜E(G) ｜≥ 2 /3;即此时Catlin的 2 /3———猜想成立。Let G=(V,E) be a 2_edge_connected simple graph on n vertices, δ(G) is the minimum of G. It has been proved that if δ(G) ≥max｛4, n-45 ｝,then G has a spanning eulerian subgraph H with ｜E(H)｜/｜E(G)｜ ≥2/3。

关 键 词：超Euler图 Euler生成图 2-边连通图 无向简单图 Catlin猜想 最小度 

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