首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
不可约圈并的补图的色唯一性   总被引:6,自引:0,他引:6  
刘儒英 《应用数学》1994,7(2):200-205
本文证明了:如果对于每个i∈{1,2,…,k},都有n_i≥5,且n_i是2的幂或素数,则是色唯一图。  相似文献   

2.
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.  相似文献   

3.
本文证明了 :如果对每个 i∈ {1 ,2 ,… ,t},都有 ni≥ 5 ,且 ni是正整数 ,那么 Cn1∪ Cn2 ∪…∪ Cnt是色唯一的  相似文献   

4.
冶成福 《数学研究》1996,29(2):71-75
讨论了形如kCRUrPR的一类图的补图的色性.在一定的条件下证明了这类图是色唯一的.本文推广了文[1]的结果.  相似文献   

5.
一类K-4与路点粘接补图的色唯一性   总被引:5,自引:0,他引:5  
任海珍  刘儒英 《数学研究》2002,35(4):391-396
利用图的伴随多项式的最小极及第四项系数,给出了一类K4^-与路点粘接补图色唯一的充要条件。  相似文献   

6.
路的补图的色唯一性   总被引:26,自引:0,他引:26  
设Pn表示n阶的路。[2]中刘猜测:如果n是偶数且n≠4,则/Pn色唯一的。本得到/Pn色唯一的充要条件,从而肯定的回作了刘提出的猜测。  相似文献   

7.
董峰明 《数学学报》1991,34(2):242-251
本文用全新的方法证明了两类图的色多项式唯一性,推广了Beatrice Loe-rine关于广义θ-图的色多项式唯一性的结论。  相似文献   

8.
关于图与圈之并图的圈唯一性   总被引:2,自引:0,他引:2  
Farrell[1]引进图 G 的圈多项式 c(G;■).文[6]猜测:轮形图 W_8是圈唯一的.本文中我们证明上述猜测为真且讨论了某些图与圈之并图的圈唯一性.  相似文献   

9.
一类Kn-E (G)型图的色唯一性   总被引:2,自引:0,他引:2  
设Km-E(G)表示从完全图Km中删去一个和G同构的子图的所有边而得到的图.本文证明了,当G=k1Ps1∪k2PS2∪…∪krPsr,(si>1,si≠4,i=1,2,…,r),且Psi 都是不可约路时,图Km-E(G)是色唯一的.  相似文献   

10.
用P_n表示有n个顶点的路。本文证明了,如果q>5是素数,则P_(q-1)的补图是色唯一的。  相似文献   

11.
记δn=Σ↓k≤n(^kn-k),在本文中证明了:A↓r∈N,若A↓∈N,若A↓∈{1,2,…,r},qi(〉5)都是素数,并且[(δqi-1-1)!+1]/δqi-1是正整数,则图簇Kn-E(k0P3∪k1Pq1-1∪…∪krPqr-1)是色唯一的,推广了文[1]的结果。  相似文献   

12.
一类树并的补图的色唯一性   总被引:11,自引:0,他引:11  
彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .  相似文献   

13.
关于K4同胚图色唯一性的几个新结果   总被引:4,自引:0,他引:4  
李为民 《应用数学》1991,4(3):43-47
本文证得:如果i,j,k,l,m,n中有四个数相等,而另外二个数不小于此数,则K_4(i,j,k,l,m,n)是色唯一的.此外,我们还得到了另外两族具有色唯一性的K_4同胚图.  相似文献   

14.
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.  相似文献   

15.
用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.  相似文献   

16.
设S是完全图Km 1的任一有s条边的子图,即|E(S)|=s,E(S)(∪)E(Km 1),V(S)(∪)V(Km 1).图Km 1-E(S)简单地表示为Km 1-S,而Km 1-S关于Km 1的补图记为(Km 1-S).空图Nm与(Km 1-S)的联图记为Nm∨(Km 1-S).K sm 1(m,m 1)表示图集{Nm∨(Km 1-S)| S是Km 1的子图,|S|=s}.本文证明了当m≥s 2且s≥1,〈S〉是E(s)在完全图Km 1的边导出子图并且〈S〉是二部图时,联图Nm∨(Km 1-S)为色唯一图的充要条件是〈S〉是没有割点的连通图(即〈S〉是2-连通的或〈S〉≌Ki,i=1,2)且是色唯一图.  相似文献   

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

18.
19.
本应用色项式的性质讨论了K1∪Pm0的补图的色划分,并完全刻画了与此类图有相同色划分的图。  相似文献   

20.
本文讨论了色多项式为的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

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

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