王斌
- 作品数：2 被引量：6H指数：2
- 供职机构：渝州大学数学与计算机科学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于Catlin—猜想的一个定理被引量：5
- 2002年
- 文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=｜V(G) ｜≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图 证明了在上述条件下 ,G有一个欧拉生成子图H使得 ｜E(H) ｜≥ 23 ｜E(G) ｜ ,或者G -E(H)
- 王斌李霄民
- 关键词：定理超欧拉图
- Euler生成子图边数的一个定理被引量：4
- 2001年
- 证明了 :设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———猜想成立。
- 李登信黄明新王斌
- 关键词：无向简单图最小度
