首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 21 毫秒
1.
通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。  相似文献   

2.
设P(G,λ)表示图G的色多项式.图G称为色唯一的,如果由可得到.一个广义q-轮是Cn和Kq的联图.记作W(n+q).证明了W(5+q)和W(7+q)不是色唯一的.  相似文献   

3.
设G为简单图,P(G,λ)为G的色多项式。若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图。证明了(1)对任意非负整数k,若n≥k+k^2/3,则K(n,n,n+k)是色唯;(2)若n≥4,则K(n,n,n+4)是色唯一图。  相似文献   

4.
讨论了图簇E^S(m m 1,…,m 1}r)的伴随多项式的因式分解式,并证明了E^S(m m 1,…,m 1}r)UrK1的补图不是色唯一的。  相似文献   

5.
通过研究图S^S^*(1)k(rm+1)+1的伴随多项式的因式分解,证明这类图簇的补图的色等价图的结构定理。  相似文献   

6.
一类G=(p,p+1)且R(G)=—2图簇的补图的色唯一性   总被引:2,自引:0,他引:2  
本文利用图的伴随多项式的最小根的性质,讨论了几类n个点n 1条边且R(G)=-2的不可约图簇的补图的色唯一性的问题。  相似文献   

7.
几类G=(p,p+1)且R(G)=—2图簇的补图的色性   总被引:3,自引:0,他引:3  
本文利用图G的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2不可约图的补图的色性。  相似文献   

8.
本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.  相似文献   

9.
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图,同时给出了三类新的色等价图簇。  相似文献   

10.
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质。  相似文献   

11.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H-G.记[G]={H/H-G}.若[G]={G},称G是色唯一的.本文给出了(UiCi)U(UjDj)图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.  相似文献   

12.
研究稠密图[T(1,2,n)∪(∪iCui)]补的色性,并刻画它的色等价图,其中,T(l1,l2,l3,)(l1≤l2≤l3)表示只有一个3点度,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式。  相似文献   

13.
图的参数π(G)及其图的分类   总被引:36,自引:2,他引:36  
图G的参数ω(G)与图的色多项式和色唯一性研究密切相关,令Пi表示ω(G)=-i的连通图类。本文给出ω(G)的某些性质与Цi的递归构造方法。  相似文献   

14.
一类R(G)=-2图簇的补图的色性探讨   总被引:1,自引:1,他引:0  
研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n+1条边且R(G)=-2的不可约图补图的色唯一性的问题,证明了:设|V(B2)|=n(≥7),若B2是不可约的且n≠8,则B2^-是色唯一的.  相似文献   

15.
本文通过研究S^ρ(m,n)类图簇的伴随多项式的恒等式和因式分解,给出了证明色等价图的结构性质。  相似文献   

16.
两种图的色类   总被引:1,自引:0,他引:1  
讨论了两种图的色类.第一种图是围长为3的2-连通(n,n+2)-图;第二种图是0(1,b,c、d).  相似文献   

17.
设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[I^cm]p,其中Im(m≥6)表示路Pm-4的两个端点分别粘接一个^+P3的2度点后得到的图.G^c表示G的补图.  相似文献   

18.
一类图的伴随多项式的因式分解及色性分析   总被引:6,自引:0,他引:6  
通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

19.
完全三部图K(n- k,n,n)的色性   总被引:1,自引:1,他引:0  
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的;  相似文献   

20.
为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。  相似文献   

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

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