色唯一相关论文
本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θ的色性研究之后的新课题.弦图指图中任......
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s).h(G,x)是图G的伴随多项式.作者证明了,如......
令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））的性质。......
记k5（l）对k5的一条边连续剖分l次,当l〉5时,k5（l）是色唯一的。...
文[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）的补图的色唯一性。......
用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）]中图的结构特征，进一步，证明了......
如果两个图的色多项式相等，称这两个图色等价。如果与一个图色等价的所有图都与这个图同构，称这个图色唯一。类似的，如果两个图的伴随......
本文证得：如果正整数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）是色唯一的充分必......
讨论了5-桥图F(a,a,a,a,b)(2≤a＜b)的色性,并证明了此类图是色唯一的....
设G是简单图，用P（G，A）表示图G的色多项式，令K（m，n，r）表示完全三部图．证明了1）当3≤m≤n≤r时，令s=1/√6√（n-m）^2＋（r-n）^2＋（r-m）^2＋12，若m＋n＋r〉2√3s＋3s^2,......
设G是简单图，用P（G，λ）表示图G的色多项式．令K（m，n，r）表示完全三部图。G=K（m，n，r）-A（｜A｜=2），3≤m≤n≤r.证明了若图Y使得P（Y，λ），则Y=K（m＋α,n＋β,r-（α＋β））-S，其......
本文推广已有图Dn。Fn到两类新图Dn^i：Fn^i（i≥4），并运用与色和有关的代数函数一伴随函数得到它们的伴随多项式并讨论了当i=4时的不可......
在微积分罗尔定理理论基础上,运用归纳法证明了两个多项式恒等的一个充分条件,进而利用色数、围长、补图的理想子图数给出了两类图......
证明了T（1,1,t,3,1）色唯一的充要条件是t≠1,3,6....
用Tn（a，b，c）表示完全图K及其外一边uw作一些边后得到图，使｜N（u）∩V（Kn）｜=a，｜N（w）∩V（Kn）｜=b，｜N（u）NN（w）∩V（Kn）｜=c,Tn（a，b，c）的边UW剖分一个顶点口得到的图为Fn（a，b，c）．......
