首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
W.Meyer猜想,设n阶通图G的最大度为△(G),且G不为完全图和奇圈,则图G的均匀着色数Xe(G)≤△(G)。本文证明了当△(G)≥n-3时,此猜想成立。  相似文献   

2.
设G是一个n阶图,k是满足2≤k≤n的正整数,于是得到了如下结论:如果图G的任何一对不相邻的顶点{u,v},都满足max{dG(u),dG(v)}≥(n-k 3)/2,则存在k个点不交的子图Hi,使得V(G)=V(H1)∪V(H2)∪…∪(Hk),其中Hi为一个圈或一个点或一条边.  相似文献   

3.
4.
完全三部图的5圈分解问题   总被引:1,自引:0,他引:1  
给出了一些可以5圈分解的具体的完全三部图;利用一个引理构造了若干可以5圈分解的完全三部图系列;给出一个完全三部图可以5圈分解的必要条件,并猜测它也是充分条件.  相似文献   

5.
C_t表示长度为t的圈,一个图G=(V,E)的一个C_t-因子分解是边集E的一个分划{E_1,E_2,…,E_k},使得■i∈{1,2,…,k},支撑子图(V,E_1)的每个分枝都同构于C_t,(V,E_1)被称为G的一个C_t-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n 1)~m。则完全图Kp存在一个C_(2u 1)-因子分解。  相似文献   

6.
本文证明了如下结果:G 是 n(≥8)阶,2—连通无爪图,且对 G 的每一个生成子图 A、A~+,满足(a_1,a_2),则 G 为泛圈图(除圈外)。  相似文献   

7.
8.
研究了最大度顶点互不相邻的高度图的全色数.得到:设图G的最大度顶点是互不相邻的,且δ(G)≥34|V(G)|,则xT(G)=Δ(G)+1  相似文献   

9.
设v是图G=(V,E)的顶点,若存在顶点u∈V-{v},使子图G[N(v)∪{u}中任意一对顶点的距离不超过3,则称v是G的弱局部连通顶,点。设G是非平凡的连通无爪图,且它的任一顶点割均钫含一个弱局部连通顶点,则G包含Hamilton圈。  相似文献   

10.
一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.  相似文献   

11.
本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。  相似文献   

12.
1987年阿拉维等人定义了图的一种新分解,即“升分解”,并且猜想:任意有正数条边的图都可升分解,该文综述了升分解问题研究的进展情况,提出了进一步研究的建议。  相似文献   

13.
研究了不含4-圈图的森林分解问题.利用权转移法,得到了任意一个不含4-圈的NC-图能分解成2个森林和1个线性森林.  相似文献   

14.
设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。  相似文献   

15.
本文首先讨论两个圈的强笛积的哈密顿分解问题,接着又讨论多个圈强笛积的哈密顿分解问题,最后将笛积和张量积的分解结果与强笛积的分解结果作了比较,得到了一个非常有趣的结果。  相似文献   

16.
在循环群和2p阶群的自同构群的基础上,得到了圈图和2p(p是素数)阶完全二部图的所有齐次分解的具体构造.  相似文献   

17.
18.
利用"本源法"和同构理论证得两类非Abel群上2K+1度Cayley图对Alspach猜想成立.  相似文献   

19.
设Sn是n个顶点的没有等长圈的简单图的集合.若G∈Sn且Sn中不存在图G'使|E(G')|>|E(G)|,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文证明了不存在具有28个顶点的含有同胚于K4的子图的2连通简单MCD图.于是结合DiscreteMath.126(1994),我们完全证明了下述定理:存在n个顶点的含有同胚于K4的子图的2连通简单MCD图当且仅当n∈{10,11,14,15,16,21,22}.  相似文献   

20.
用x'(G)表示G的边染色数.对于最大度是△的可平面图G,如果X'(G)=△,称G为第一类图;如果x'(G)=△+1,称G为第二类图.运用Dischrge方法证明:最大度是6且不含7圈的可平面图G是第一类图.  相似文献   

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

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