色唯一性相关论文
在研究图的相关性质及应用的很多文章中用相关的多项式不变量来刻画图类，如特征多项式，匹配多项式，色多项式，多色多项式，Tutte多项式，亏......
用P(G,λ)表示简单图G的色多项式，若P(H,λ)=P(G,λ)，则称G和H色等价，记为H～G。设(G)表示图G的色等价类，则有〈G〉={H|H～G}．若〈G〉={G}，则......
在1978年，Chao与Whitehead给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式，用P(G，λ)表示图G的色多项式，如果P(G，λ)......
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.设K(m,n,r)表示完全三部图.......
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(￣)(......
设Pn表示n阶的路.文[2]中刘猜测:如果n是偶数且n≠4,则pn色唯一的.本文得到pn色唯一的充要条件,从而肯定的回答了刘提出的猜测.......
按照今年中央农村工作会议精神和中央一号文件精神要求,北京市委、市政府把发展都市型现代农业作为当前和今后一个时期北京农业发......
本文证明了:如果对每个i∈{1,2,…,t},都有ni≥5,且ni是正整数,那么Cn1∪Cn2∪…∪Cnt是色唯一的.......
设G是一个图，GPm表示将G的一边用路Pm代替所得的图，h(G,x)表示图G的伴随多项式，F（t)是h(GPm,x)的生成函数，得到了以下结果：（1）当m≥4时，h(GP......
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法．用Pn表示有n个顶点的路．Dn表示把K3的一个顶点与Pn-2的一个一度顶点......
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G～H表示.令[G]={H|H～G}.若[G]={G},称G是色唯一......
设n≥6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:n色唯一的充要条件是n≠6、7、10.......
通过研究图S^S^＊（1）k（rm＋1）＋1的伴随多项式的因式分解，证明这类图簇的补图的色等价图的结构定理。......
通过比较两个图的色多项式的系数（本文使用了五独立集数）、顶点集、边集、三角形和四圈的个数，证明了K（2，2．6）是色唯一图．从而部分地回答了......
利用图的伴随多项式的最小极及第四项系数，给出了一类K4^-与路点粘接补图色唯一的充要条件。......
本文主要讨论了当 |{i,j,k ,l,m ,n} |的个数小于等于 4时 ,K4 (i,j,k ,l,m ,n)的色性。...
由连接两个顶点的S条内部不交的路组成的图叫S-桥图.本文证明了一类5-桥图F(1,2,2,a,6)(a≥6≥3)是色唯一的.......
用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得......
刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(......
2连通的（n，n＋4）图是有n个顶点n＋4条边的连通图，利用图的色多项式理论研究了两类2连通的（n，n＋4）图的色性，由此部分或完全解决了图G5和图G12的色......
利用图G的伴随多项式的最小根的性质,通过比较伴随多项式的末项的方法,找到了两类n个点n+1条边且R(G)=-2的图簇,其补图是色唯一的.......
设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所......
本文通过引入P<sub>n9</sub>C<sub>n9</sub>和T<sub>1,a,b</sub>的伴随多项式的代数性质,讨论形如■的补图的色性,并证明了,在一定......
给出了计算q-树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论....
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价.令H～G,令[G]={H|H～G},若对任意的图G有[G]={G},称G是......
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过......
设P（G,λ）是图G的色多项式,如果任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（GH）,则称图G是色唯一图.文献[Lau G C,Peng Y ......
