首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文利用伴随多项式的性质,证明了形如CmiUDnj和CmiUDnjUPq-1的两类图是伴随唯一的。  相似文献   

2.
路与圈之并的补图色唯一的充分必要条件   总被引:1,自引:0,他引:1  
用Cn表示有n个顶点的图,用Pn表示有n个顶点的路。本文通过讨论伴随多项式的最小根,证明了:若Cmi和Pnj都是不可约的,并且mj≥5,nj≥2,nj≠4,则(U↑s↓i=1Cmi)∪(U↑l↓j=1Pnj)的补图色唯一当且仅当mi≠nj+1,i∈{1,2,……s},j∈{1,2,……t}。  相似文献   

3.
本文证明了Dn是不可约图的充分条件,并讨论了图G=(∪i=1^sajD3mj)∪(∪j=1^tbjD2nj 1)的伴随唯一性。  相似文献   

4.
两类新的色唯一图簇   总被引:5,自引:0,他引:5  
讨论了形如(Dml∪…∪Dmk)∪(Pnl∪…∪Pnl)以及(Dml∪…∪Dmk)∪(Cnl∪…∪Cnt)的两类图的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图.  相似文献   

5.
讨论了形如(Pl1∪Pl2,∪…∪Pls)∪(Cml∪Cm2∪(Cm2∪…Cmt)∪Dn一类图的补图的色性,并给出了其补图色唯一的一个充要条件。  相似文献   

6.
本文利用伴随多项式的性质,证明了形如Cm1UCm2U…UCmgUPn1UPn2U…UPnsUPg-1的一类图在一定条件下是伴随唯一的。  相似文献   

7.
利用伴随多项式的最小实数根的性质完整刻画了lp2∪T(1,1,n)(n≥1)的伴随等价图类.  相似文献   

8.
讨论了形如(Pt1∪Pt2∪…∪Pts)∪(Cm1∪Cm2∪…∪Cmt)∪Dn一类图的补国的色性,并给出了其补图色唯一的一个充要条件。  相似文献   

9.
三类Km—E(G)型的色唯一性   总被引:1,自引:0,他引:1  
本文讨论了形如(∪^r,i=1Pni)∪(∪sj=1Cmj)∪(∪tk=1Pqk);∪ti=1Tni(l^(i)1,l(i)2,l^(i)3和比(∪ri=1Pni)∪(∪tj=1Tmj(l^j)1,l^(j)2,l^(j)3))三类并图在不可约束条件下的补图的色的唯一性,通过比较图的伴随多项式的前四项系数,证明了这些结果。  相似文献   

10.
对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.  相似文献   

11.
一类新图伴随多项式的性质及其应用   总被引:4,自引:1,他引:4  
本文讨论了新图Fn的一些性质。利用这些性质证明;若路Pn的伴随多项式能分解成三个不可约因子的乘积,那么Pn是伴随唯一的。并讨论了Pq-1UDm的伴随唯一性。  相似文献   

12.
Pn和Cn分别表示具有n个顶点的路和圈,Dn表示Pn-2的一个1度点粘接K3的一个点得到的图,应用伴随多项式理论研究了Pl∪Cm∪Dn的补图的色性,刻画了它的所有色等价图,并给出了其色惟一的条件.  相似文献   

13.
应用图的伴随多项式理论,完整地刻画了与K1∪Um的补图有相同色划分的图,其中Um表示由Pm-4的两个1度点分别与两个P3的2度点粘接得到的图.  相似文献   

14.
C4l∪(∪i=2^nC2l^i)的优美性   总被引:1,自引:0,他引:1  
董俊超 《山东科学》1999,12(1):10-12
证明了并图C4l∪(∪i=2^nC2l^i)为优美图,其中l及n(≥2)是自然数。  相似文献   

15.
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了——(∪↑i∈AUi)∪(∪↑j∈BPj)∪(∪↑k∈MCk)色唯一的充要条件.  相似文献   

16.
C4k∪C4k∪Cm的优美性   总被引:2,自引:0,他引:2  
C4k∪C4k的优美性已被证明,本文研究C4k∪Ck∪Cm的优美性。给出了其为优美图的必要条件,同时给出了C4k∪Ck∪Ck-1,C4(3t+1)∪C(t+1)∪C4(2t+1)以及C4(3t+1)∪C(3t-1)∪Ct-1的优美标号。  相似文献   

17.
应用图的伴随多项式理论完整地刻画了与Cn∪Um的补图有相同色划分的图,其中Cn表示n个顶点的圈,Um表示由Pm-4的两个1度点分别与两个P3的2度点边接得到的图.  相似文献   

18.
《青海大学学报》2005,23(2):73-76
讨论了图簇ES(m m+1,...,m+1)r的伴随多项式的因式分解式,并证明了ES(m m+1,...,m+1)r∪rK1的补图不是色唯一的.  相似文献   

19.
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。  相似文献   

20.
h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着GH.若h(G,x)=h(H,x),称G和H伴随等价;G和H色等价当且仅当G和H伴随等价;G色惟一当且仅当G伴随惟一.Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树.K-4表示从K4中删去一条边得到的图.应用伴随多项式理论研究了图Un∪K-4的伴随多项式系数和根的性质,以此为基础刻画了图Un∪K-4的色等价图类.  相似文献   

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

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