共查询到20条相似文献,搜索用时 15 毫秒
1.
用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性. 相似文献
2.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论. 相似文献
3.
一类图色唯一性的研究 总被引:2,自引:0,他引:2
杜祖缔 《大连海事大学学报(自然科学版)》1995,21(4):95-99
由n个顶点n+2条边的图的伴随多项式的一些性质,引入g-不可约图概念,并讨论了一些图的色唯一性。 相似文献
4.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H-G.记[G]={H/H-G}.若[G]={G},称G是色唯一的.本文给出了(UiCi)U(UjDj)图色唯一的相对于文献[1]、[2]中的结论更为一般的结论. 相似文献
5.
6.
7.
本文利用伴随多项式的性质,证明了形如Cm1UCm2U…UCmgUPn1UPn2U…UPnsUPg-1的一类图在一定条件下是伴随唯一的。 相似文献
8.
王波 《太原师范学院学报(自然科学版)》2006,5(3)
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了( ̄)(∪I∈A Ui)∪(∪j∈B Pj)∪(∪k∈M Ck)色唯一的充要条件. 相似文献
9.
10.
关于色唯一性的一个注记 总被引:2,自引:0,他引:2
马海成 《青海师范大学学报(自然科学版)》1998,(4):4-8
本文给出了构造伴随等价图的几种办法。证明了当n趋于无穷大时,在n个顶点的所有树中,伴随唯一的树的比率趋于零。 相似文献
11.
殷建 《山东大学学报(理学版)》2004,39(4)
研究稠密图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的色多项式和伴随多项式. 相似文献
12.
一类图的色唯一性 总被引:3,自引:1,他引:3
刘儒英 《内蒙古大学学报(自然科学版)》1994,25(5):469-475
设P_m表示有m个顶点的路。把K_3的一个顶点与P_(n-2)的一个一度顶点重迭后所得到的图记为D_n。本文引入了不可约图的概念,并证明了:如果对任意的i∈{1,2,…r},都有n_i≥5,并且D_n_i是不可约图,则D_n_1∪D_n_2∪…∪D_n_r的补图是色唯一图。 相似文献
13.
14.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的. 相似文献
15.
设n≥4,(-Dn)表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图.利用伴随多项式及其最小负实数根的性质简化证明了(-Dn)色唯一的充要条件是n≠4,8. 相似文献
16.
讨论了n个顶点n+2条边的连通图中三类图的伴随多项式的性质,得到了这些图是伴随唯一的一个充分条件,并利用它来讨论其色唯一性,得到一个色唯一图,同时提出一个未解决问题。 相似文献
17.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图,同时给出了三类新的色等价图簇。 相似文献
18.
设n≥6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图。本文服:Bn^-色唯一的充要条件是n≠6,7,10。 相似文献
19.
讨论了图簇E^S(m m 1,…,m 1}r)的伴随多项式的因式分解式,并证明了E^S(m m 1,…,m 1}r)UrK1的补图不是色唯一的。 相似文献
20.
本文利用伴随多项式的性质,证明了形如UCmi∪UDnj和UCmi∪Dnj∪Pq-1的两类图是伴随唯一的。 相似文献