首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
基于王建方和李东给出的超图哈密顿圈的定义和Katona-Kierstead给出的超图哈密顿链的定义,近年来,国内外学者对一致超图的哈密顿圈分解的研究有一系列结果.特别是Bailey-Stevens和Meszka-Rosa研究了完全3-一致超图K_n~((3))的哈密顿圈分解,得到了n=6k+1,6k+2(k=1,2,3,4,5)的哈密顿圈分解.本文在吉日木图提出的边划分方法的基础上继续研究,得到了完全3-一致超图K_n~((3))的哈密顿圈分解的算法,由此得到了n=6k+2,6k+4(k=1,2,3,4,5,6,7),n=6k+5(k=1,2,3,4,5,6)时的圈分解.这一结果将Meszka-Rosa关于K_n~((3))的哈密顿圈分解结果从n≤32提高到了n≤46(n≠43).  相似文献   

2.
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。  相似文献   

3.
设n1≤n2≤…≤nk是正整数,D=Cn1×Cn2×…Cnk。是有向圈的直积.在本文中,我们证明了如果ni|nk(1≤i≤k—1),则D含有哈密根图.当n1=n2=…=nk时,我们进一步得到D含有[k/2]个弧不交的哈密顿圈.作为副产品,我们推出当是哈密顿有向图时×也是哈密顿有向图.  相似文献   

4.
本文借助对图的本质独立集和图的部分平方图的独立集的研究,对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T-插点技术对这八个充分条件给出统一的证明,本文的结果从本质上改进了C-Q.Zhang于1988年利用次形条件给出的k-连通无爪图是哈密顿图的次型充分条件,同时。G.Chen和R.H.Schelp在1995年利用次型条件给出的关于k-连通无K1,4图是哈密顿图的充分条件也被我们的结果改进并推广到无K1,r图。  相似文献   

5.
吕涛军 《数学学报》1988,31(6):830-836
本文加强了 Chartrand,Kapoor 和 Nordhaus 等人的关于哈密顿路图的猜想的结果.由此得到一个有趣的推论:对任给 p 阶图 G,总存在一个自然数 m,使得 H~m(G)(m 重哈密顿路图)为 Chartrand 等人的猜想中所列的某类图.  相似文献   

6.
一、引言文中未加说明的述语均同于[1]。给定图 G,以 c(G)记其联通分支数,定义h(G)=min{|s|-c(G\S):S(?)V(G),c(G\S)>1},f(G)=min{d(u) d(v):u、v∈v(G),u=v,uv(?)E}。1978年 H.A.Jung 在[2]中证明了,当 f(G)≥n(G)-4,n(G)≥11,h(G)≥0时,G 含哈密顿圈。本文研究了上述参数与图中最长链所含点数 l(G)之间的关系,得到下述结果:  相似文献   

7.
本文探讨了唯一可3边着色图的一些性质,从而否定了[2]中提出的两个猜想.一个是Fiovini和Wilson提出的,另一个是Greenwell和Kronk提出的.文中运用的概念和记号,除特别提到的外,一般都引自[1、2]. 唯一可k边着色问题,只剩下k=3时的情形了(见[2]).为此,[2]中指出了下述三个猜想:  相似文献   

8.
通过研究图G与C_p的包装问题,对边数q≥C_(P-1)~2-3的简单图进行分类,得到了满足此条件的全部非哈密顿图,由此推广了Ore和Bondy提出的关于此类问题的结果.  相似文献   

9.
近来S.Reich对予解式相容性(Consistency)的问题,以及其他与此有关的问题,得到了较好的结果(见文[1],定理2.1和文[2]定理1).本文的目的是对Reich的结果进一步加强和改进。具体说我们得到予解式的收敛关于参数入是一致的。 §1.某些予备知识  相似文献   

10.
刘慧敏 《数学研究》2007,40(2):223-226
通过比较两个图的色多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2,6)是色唯一图,从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n 4)(n=2或n 4)是色唯一的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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