共查询到19条相似文献,搜索用时 125 毫秒
1.
关于不可约的图 总被引:1,自引:0,他引:1
刘儒英 《青海师范大学学报(自然科学版)》1993,(4)
图的色唯一性与补图的各分支的不可约性密切相关。用P_n表示n阶路,把K_3的一个项点与P_n-2的一个一度点重迭后得到的图记为D_n。本文分别得到了D_n和P_n是不可约图的一千充分条件,并且给出了一批不可约的D_n和P_n。 相似文献
2.
唐明元 《上海师范大学学报(自然科学版)》2001,30(1):17-22
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s)。h(G,x)是图G的伴随多项式。作者证明了,如果Pr-1,Ps-1和H(r,s)是不可约的,并且r和s是偶数(r,s≥4)。则H(r,s)的补图是色唯一的。同时还给出了计算伴随多项式的基本公式。 相似文献
3.
讨论了形如(Pl1∪Pl2,∪…∪Pls)∪(Cml∪Cm2∪(Cm2∪…Cmt)∪Dn一类图的补图的色性,并给出了其补图色唯一的一个充要条件。 相似文献
4.
讨论了形如(Pt1∪Pt2∪…∪Pts)∪(Cm1∪Cm2∪…∪Cmt)∪Dn一类图的补国的色性,并给出了其补图色唯一的一个充要条件。 相似文献
5.
用Pn和Cn分别表示b个顶点的路和圈,h(Pn,X)和H(Cn,X)依次表示它们的伴随多项式,具有度序列的树称为T形树,记作T,其中l1,l2,l3分别是它的唯一3度点到三个1度点的三条路的长,T形树的伴随多项式表示为h,并简记成h,本文证明了当(l1,l2)=(1,1),且m≥时,h(1,1,m)分别能够整除h(Cn,X),h(1,1,n)和h(Pn,X)的充要条件。 相似文献
6.
本文讨论了Fibonacci数列{Fn},Lucas数列{Ln}及数列{δn|δn=Ln-1+Fn-1}中的整除关系和素数的判定方法,据此证明了两类图Pn和Dn是不可约图的充分条件.为图的色性分析理论奠定了基础. 相似文献
7.
李占兰 《青海师范大学学报(自然科学版)》2003,(4):7-9
设Fn(x)和Ln(x)表示Finbonacci多项式和Lucas多项式,令Fn(x)=x^n(F)Fn(x)和Ln(x)=x^n(L)Ln(x),其中a(F)和α(L)分别表示Fn(x)和Ln(x)的最低次项的次数,本文中给出了Fn(x)和Ln(x)在有理数域上不可的充要条件。 相似文献
8.
由n次多项式f(x)的全部根α_1,α_2,…,α_n,构造一个关于根的对称多项式S(f)=∑(α_i-1/α_i),如果多项式f(x)在Q[x]可以分解为多项式g(x)h(x),利用恒等式S(f)=S(g)+S(h),得出多项式g(x)的可能形式,并利用上述方法给出Selmer多项式不可约性的一个统一证明. 相似文献
9.
设n≥6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图。本文服:Bn^-色唯一的充要条件是n≠6,7,10。 相似文献
10.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图,同时给出了三类新的色等价图簇。 相似文献
11.
林育青 《山西师范大学学报:自然科学版》2006,(2)
本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论. 相似文献
12.
利用Stiefel流形给出两期交换经济非套利均衡预算集合的一个表示,其目的是给出均衡流形的一个定向,进而推导出定向映射度的指标公式 相似文献
13.
With its comprehensive application in network information engineering (e. g. dynamic spectrum allocation under different distance constraints ) and in network combination optimization (e. g. safe storage of deleterious materials), the graphs' cloring theory and chromatic uniqueness theory have been the forward position of graph theory research. The later concerns the equivalent classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper, by introducing the concept of chromatic normality and comparing the number of partitions of two chromatically equivalent graphs, a general numerical condition guarenteeing that bipartite graphs K ( m, n) - A (A belong to E(K (m, n) ) and | A |≥ 2) is chromatically unique was obtained and a lot of chromatic uniqueness graphs of bipartite graphs K(m, n) - A were determined. The results obtained in this paper were general. And the results cover and extend the majority of the relevant results obtained within the world. 相似文献
14.
With its comprehensive applicatian in network information engineering (e.g.dynamic spectrum allocation tinder different distance comtraints) and in network combination optimization (e.g.safe storage of deleterious materials),the graphs'cloring theory and chromatic uniqueness theory have been the forward position of graph theory research.The later concerns the equlvaleat classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper,by introducing the concept of chromatic nomality and comparing the manber of partitions of two chromatically equivalent graphs,a general numerical condition guareateeing that bipartite graphs K (m,n)-A (A(∈)E (K(m,n)) and |A|≥2) is chromatically unique was obtained and a lot of chromatic uniquoness graphs of bipartite graphs K (m,n)-A were determined.The results obtained in this paper were general.And the results cover and extend the majority of the relevant results obtained within the world. 相似文献
15.
16.
本文中,我们构造性地证明了:对应于每一个给定的色唯一的连通顶点可迁图,均存在着无穷多个与之对应的非色唯一的连通顶点可迁图.据此,我们部分地回答了G.L.Chia在[4]中提出的第二个问题. 相似文献
17.
完全三部图K(2,4,6)的色唯一性 总被引:1,自引:0,他引:1
邹辉文 《上海师范大学学报(自然科学版)》1998,(4)
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.作者证明了:完全三部囹K(2,4,6)是色唯一图.从而解决了文[1]中的一个遗留问题. 相似文献
18.
The chromatically uniqueness of bipartite graphs K (m, n) - A(]A] = 2) was studied. With comparing the numbers of partitions into r color classes of two chromatically equivalent graphs, one general numerical condition guaranteeing that K( m, n) - A ( I A ] = 2) is chromatically unique were obtained. This covers and improves the former correlative results. 相似文献
19.
两类新的色唯一图簇 总被引:5,自引:0,他引:5
刘儒英 《内蒙古大学学报(自然科学版)》1996,27(1):11-17
讨论了形如(Dml∪…∪Dmk)∪(Pnl∪…∪Pnl)以及(Dml∪…∪Dmk)∪(Cnl∪…∪Cnt)的两类图的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图. 相似文献