期刊文章详细信息
Euler生成子图边数的一个定理
A Theorem on the Number of Edges of Spanning Eulerian Subgraphs
文献类型：期刊文章
机构地区：[1]渝州大学数学与计算机科学系,重庆400033
基 金：国家自然科学基金 (NO 198710 6 6 )
年 份：2001
卷 号：18
期 号：2
起止页码：7-9
语 种：中文
收录情况：普通刊
摘 要：证明了 :设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———猜想成立。
关 键 词：超Euler图 Euler生成图 2-边连通图 无向简单图 Catlin猜想 最小度
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
