期刊文章详细信息
文献类型:期刊文章
机构地区:[1]渝州大学数学与计算机科学系,重庆400033
年 份:2002
卷 号:19
期 号:1
起止页码:3-5
语 种:中文
收录情况:普通刊
摘 要:文献 [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)
关 键 词:定理 Catlin-猜想 超欧拉图 增边欧拉迹
分 类 号:O157.5[数学类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...