共查询到20条相似文献,搜索用时 21 毫秒
1.
2.
唐明元 《上海师范大学学报(自然科学版)》1996,(1)
设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
江蓉 《青海师范大学学报(自然科学版)》1999,(3):8-14
本文利用图G的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2不可约图的补图的色性。 相似文献
8.
过芒吉 《青海师范大学学报(自然科学版)》2012,28(3):3-6
本文运用图的伴随多项式的性质,讨论了图簇ΦS((k n+1)δ,nδ)∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性. 相似文献
9.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当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.
殷建 《山东大学学报(理学版)》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的色多项式和伴随多项式。 相似文献
13.
图的参数π(G)及其图的分类 总被引:36,自引:2,他引:36
杜清晏 《内蒙古大学学报(自然科学版)》1995,26(3):258-262
图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.
16.
两种图的色类 总被引:1,自引:0,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》1994,30(1):14-19
讨论了两种图的色类.第一种图是围长为3的2-连通(n,n+2)-图;第二种图是0(1,b,c、d). 相似文献
17.
马海成 《山东大学学报(理学版)》2006,41(5):33-38
设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
索南仁欠 《河南师范大学学报(自然科学版)》2007,35(4):33-35
通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性. 相似文献
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δ的因式分解定理。这类图簇和其补图色等价。 相似文献