首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   5篇
  免费   0篇
  国内免费   6篇
数学   11篇
  2011年   1篇
  2010年   2篇
  2006年   1篇
  2005年   1篇
  2004年   1篇
  2001年   3篇
  1995年   1篇
  1992年   1篇
排序方式: 共有11条查询结果,搜索用时 31 毫秒
1.
pqr阶Cayley图是Hamilt   总被引:1,自引:0,他引:1  
李登信 《数学学报》2001,44(2):351-358
本文证明了pqr阶连通的Cayley图是Hamilton图,这里p,q,r为相异素数.  相似文献   
2.
找到一个满足Hamilton图必要条件的非Hamilton图的最小例子.  相似文献   
3.
组合论中著名的Kirkman定理用图论的语言可叙述为:完全图K2n是可nK2分解的.1985年S.Ruiz把Kirkman定理推广到线性林.我们进一步把Kirkman定理推广到一类优美林.  相似文献   
4.
Cayley图的Hamilton性的若干问题   总被引:3,自引:0,他引:3  
综述近二十年来,研究Cayley图的Hamilton圈的若干新成果,并提出一些未解决问题。  相似文献   
5.
pqr阶Cayley图是Hamilton图   总被引:1,自引:0,他引:1  
李登信 《数学学报》2001,44(2):351-358
本文证明了pqr阶连通的Cayley图是Hamilton图,这里p,q,r为相异素数.  相似文献   
6.
Cayley图的边Hamilton性   总被引:7,自引:0,他引:7  
设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群时,若X含有G的中心元,则Cay(X:G)是边-Hamilton图.  相似文献   
7.
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折叠α-子图.同时得到至多差1边具有3棵边不交的生成树的图和K_(l,m)(l≥3,m≥3)均是可折叠2/3-子图,并给出其在寻找欧拉生成子图极大边数的应用,同时也得到了一种寻找α-子图的方法.  相似文献   
8.
For two integers l 0 and k ≥ 0,define C(l,k) to be the family of 2-edge connected graphs such that a graph G ∈ C(l,k) if and only if for every bond S-E(G) with |S| ≤ 3,each component of G-S has order at least(|V(G)|-k)/l.In this note we prove that if a 3-edge-connected simple graph G is in C(10,3),then G is supereulerian if and only if G cannot be contracted to the Petersen graph.Our result extends an earlier result in [Supereulerian graphs and Petersen graph.JCMCC 1991,9:79-89] by Chen.  相似文献   
9.
设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明了 :当图G至多差一边有两棵边不相交的生成树时 ,G是超欧拉图或者G有割边 .  相似文献   
10.
李登信  李宵民 《数学杂志》2006,26(4):366-368
本文研究了Catlin的关于超Euler图的一个猜想,借助于收缩方法,得到了该猜想的两个充分条件.  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号