共查询到20条相似文献,搜索用时 15 毫秒
1.
过芒吉 《青海师范大学学报(自然科学版)》2008,(2):4-5
通过研究Γ(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.
6.
过芒吉 《青海师范大学学报(自然科学版)》2012,28(3):3-6
本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
7.
殷建 《山东大学学报(理学版)》2004,39(4):29-35
研究稠密图[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.
王波 《太原师范学院学报(自然科学版)》2006,5(3):27-29
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了——(∪↑i∈AUi)∪(∪↑j∈BPj)∪(∪↑k∈MCk)色唯一的充要条件. 相似文献
13.
宝音 《安庆师范学院学报(自然科学版)》2008,14(3)
通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。 相似文献
14.
唐明元 《上海师范大学学报(自然科学版)》1996,(1)
设P(G,λ)表示图G的色多项式.图G称为色唯一的,如果由可得到.一个广义q-轮是Cn和Kq的联图.记作W(n+q).证明了W(5+q)和W(7+q)不是色唯一的. 相似文献
15.
16.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当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
杜清晏 《内蒙古大学学报(自然科学版)》1995,26(3):258-262
图G的参数ω(G)与图的色多项式和色唯一性研究密切相关,令Пi表示ω(G)=-i的连通图类。本文给出ω(G)的某些性质与Цi的递归构造方法。 相似文献
19.
景占策 《青海师范大学学报(自然科学版)》2001,(2):4-8
本文证明了Dn是不可约图的充分条件,并讨论了图G=(∪i=1^sajD3mj)∪(∪j=1^tbjD2nj 1)的伴随唯一性。 相似文献
20.
运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。 相似文献