首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
通过研究Γ(r(2k+p)+1)^ψ*G(i,j)类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

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

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

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

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

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

7.
研究稠密图[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的色多项式和伴随多项式。  相似文献   

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

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

10.
设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)是色唯一图。  相似文献   

11.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0^sCpi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7.  相似文献   

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

13.
通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。  相似文献   

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

15.
通过研究Γφ*G(i,j)r(2k p) 1类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.  相似文献   

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

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

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

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

20.
运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。  相似文献   

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

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