期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于Catlin—猜想的一个定理 被引量:4
1
作者 王斌 李霄民 《渝州大学学报(自然科学版)》 2002年第1期3-5,共3页
文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=|V(G) |≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图 证明了在上述条件下 ,G有一个欧拉生成子图H使得 |E(H)... 文献 [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-猜想 超欧拉图 增边欧拉迹
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部