共查询到10条相似文献,搜索用时 109 毫秒
1.
李登信 《重庆工商大学学报(自然科学版)》2005,22(1):1-3
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5 相似文献
2.
李登信 《重庆工商大学学报(自然科学版)》2002,19(1):1-2
Catlin的 2 /3—猜想 :若G是超欧拉图 ,G≠K1 ,那么G有一个欧拉生成子图H ,使得|E(H) |≥ 23 |E(G) | .给出了Catlin的 2 /3—猜想的一些反例 相似文献
3.
李登信 《重庆工商大学学报(自然科学版)》2000,(3)
G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。Catlin的 2 3—猜想 :设G是超欧拉图 ,G ≠K1,则G存在一个欧拉生成子图H ,使得|E(H) | |E(G) |≥ 2 3。笔者证明了对于Cayley图 ,猜想成立。 相似文献
4.
李登信 《渝州大学学报(自然科学版)》2002,19(1):1-2
Catlin的2/3-猜想:若G是超欧拉图,G≠K1,那么G有一个欧拉生成子图H,使得|E(H)|≥2/3|E(G)|。给出了Catlin的2/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)有平凡分支 相似文献
6.
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 . 相似文献
7.
文献[3]给出了判定超欧拉图的一个定理:设G是一个2-边值通的不含K3-子图的简单图,n=|V(G)|≥31。如果δ(G)≥n/10,并且G不能被收缩成K2,3则G有一个欧拉生成子图。证明了在上述条件下,G有一个欧拉生成子图H使得|E(H)|≥2/3|(E(G)|,或者G-E(H)有平凡分支。 相似文献
8.
李霄民 《重庆工商大学学报(自然科学版)》2008,25(3):226-228
根据相关文献中给出的用以寻找欧拉生成子图极大边数的有效工具α-子图的概念,证明了对于任意G ∈ SL,Kl,m(l≥3,m≥3)是G的1-min{l,m}/1-子图. 相似文献
9.
王斌 《西南师范大学学报(自然科学版)》2003,28(1):30-32
得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得E(Pi)连通.利用它可以证明:当m,n不其端点两两不同,并且满足O(G)={Pi的端点|=1,2,…,s},G-∪si=1同时为3时,m×n型矩形网格图是超欧拉图. 相似文献
10.
李登信 《重庆工商大学学报(自然科学版)》2007,24(3):215-217
设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数. 相似文献