色唯一相关论文
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通......
两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ ......
本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θ的色性研究之后的新课题.弦图指图中任......
设n≥4,(-Dn)表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图.利用伴随多项式及其最小负实数根的性质简化证明了(-Dn)色唯一的充......
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s).h(G,x)是图G的伴随多项式.作者证明了,如......
设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2+(r-n)2+(r-m)2+1......
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.对6条路的长均大干1且有4条路的长相等其余两条路互不相......
当n是奇数时,W*n表示n阶轮相间地去掉(n-1)/2条幅所得到的图,利用图的色多项式等价性的关系,证明了W*9是色唯一的.......
主要研究了所有具有ｎ个顶点，ｎ＋２条边，围长是５，且同胚于Ｋ４的２－连勇图的色多项式唯一性，得到了三类色唯一的图，对于其中非色唯一的图，给出了它的色类......
针对大量非色唯一图，利用图的伴随多项式，最小根及其特征标的性质研究了一类稠密图的色性：完整刻画了该类稠密图的色等价图类，并给出了......
本文通过比较一类图的色多项式，得到了大量的色唯一图，同时也讨论了色不唯一图。...
设n≥1,T（1,1,n,4,1）表示从Pn＋1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图......
h（G，x）表示图G的伴随多项式，β2（G）表示h（G，x）的第二伴随最小负实根，探讨β2（T（1，b，c，d，1））的性质。......
本文综述了近年来国内外有关图的色等价与色唯一性的研究情况,还介绍了一些待解决的问题。......
给出了不连通图和含割点的连通图为色唯一的充分必要条件，同时给出了2－连通图是色唯一的一个必要条件以及相应的一些结果。......
令K4（i，J，k，l，m，n）表示两两三度点间的路长分别为i，J，k，l，m，n的K4同胚图．本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究，得到了一类......
记k5（l）对k5的一条边连续剖分l次,当l〉5时,k5（l）是色唯一的。...
设Ｐ（Ｇ，λ）表示图Ｇ的色多项式．图Ｇ称为色唯一的，如果由可得到．一个广义ｑ－轮是Ｃｎ和Ｋｑ的联图．记作Ｗ（ｎ＋ｑ）．证明了Ｗ（５＋ｑ）和Ｗ（７＋ｑ）不是色唯一的．......
设Pr和Ps分别是两条具有r和s个顶点的路，用K3连接Pr和Ps的两个起点所得到的图，记作H（r,s）。h(G,x）是图G的伴随多项式。作者证明了，如果Pr......
设G的色多项式为P(G,λ)=λko(λ-1)k1…(λ-m+1)km-1(λ-m)…(λ-n+1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1.......
文[2]给出了不含三角形图伴随多项式根的内插性质，本文研究了含三角形图的伴随多项式根的性质，在此基础上完整地刻画了－↑（∪ti∈ACti）......
得到了几类色唯一的6n+5阶的6部图....
用比较色多项式的方法对6条路的长均大于1且集合{i,j,k,l,m,n}由三个不同值组成的K4-同胚图K4（i,j,k,l,m,n）的着色进行了研究,得到了......
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n（where 1≤m≤n）的色等价类.特......
h（G，x）表示图G的伴随多项式，β（G）表示h（G，x）的最小负实根．证明了当t≥3时，r（1，1，t＋1，t，1）和T（1，1，t＋2，t，1）的补图的色唯一性。......
设n 4,Dn表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图。利用伴随多项式及其最小负实数根的性质简化证明了_n色唯一的充要条......
...
用k4(a,b,c,d,e,f)表示k4同胚图，其中a,b,c,d,e,f分别表示度为3的顶点间的道路的长.本文主要研究了两类k4同胚图的色唯一性，同时得到......
由连接两个顶点的S条内部不交的路组成的图叫S-桥图.本文讨论了6-桥图F(a,b,c,d,e,f)(abcdef)的色性,给出了此类图色唯......
设P(G,λ)是图G关于变量λ的色多项式,P(G,λ)=P(H,λ),称G和H色等价,由连接两个顶点的S条内部不交的路组成的图叫S-桥图,本文讨论......
用K（s，n）表示完全图Kn的一条边被长为s（s≥2）的路Ps＋1替代后得到的图．对n≥7，且n-2为素数，刻画了色等价类【K（s，n）]中图的结构特征，进一步，证明了......
文章在n≠3（mod5）的条件下刻画了↑-Pl0∪Dn的补图的色等价图,并给出这种图色唯一的条件。......
如果两个图的色多项式相等，称这两个图色等价。如果与一个图色等价的所有图都与这个图同构，称这个图色唯一。类似的，如果两个图的伴随......
令Gk(a,b;c,d)表示θ(a,b,c+k)∪ Pd(d≥2),其中Pd的一个端点与θ(a,b,c+k)的一个3度点u重合,Pd的另一个端点w在Pc+k上,且Pc+k上w......
在两个顶点之间用五条长分别是ａ，ｂ，ｃ，ｄ，ｅ的内部不交的路连接而形成的图记为θ（ａ，ｂ，ｃ，ｄ，ｅ），其中ａ≤ｂ≤ｃ≤ｄ≤ｅ，本文讨论了它的色性．得出了θ（ａ，ｂ，ｃ，ｄ，ｅ）是色唯一的一个充分条......
设P(G；λ)是图G关于变量λ的色多项式。如果对任意图H，P(H；λ)＝P(G；λ)，都有H和G 同构，则称图G是色唯一的。由连接两个顶点的s条内部不交......
本文证得：如果正整数x，y，z，u，v，w中有四个数等于a(≥2)，而另外两个数均小于a或其中一个大于a、另一个小于a，则k4(x,y,z,u,v,w)是色唯一的。......
伴随多项式是研究色唯一的一个新模式,本文用伴随多项式的系数公式解决了一个组合计数问题.......
本文研究了一类广义多边形树的色性,并且证明了这类图是色唯一的....
文献「１，２」讨论了路圈及其并的补图的色性，本文用新方法证明了图Ｐｋ∪（∪Ｃｕｉ）的补图在ｋ＝３，５或ｋ≠４为偶数的条件下色唯一，改进了「１，２」的结果。......
给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一，顶点可迁图连一尾构成，进而证明了若Ｍ为色唯一，不含分离边的连通图，且......
令K4（i,j,k,l,m,n）表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.研究6条路的长均大于1且有3条路的长均等于a（a〉2）,而其余3条......
本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。...
由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F（k1,k2,…,ks）.本文给出了5-桥图F（3,a,b,c,d）（d≥c≥b≥a≥3）是色唯一的充分必......
