色等价相关论文
本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θ的色性研究之后的新课题.弦图指图中任......
设P(G,λ)是图的色多项式,如果两个图G和H的色多项式相同(P(G,λ)=P(H,λ)),则称两个图是色等价的,记为G~H.如果与图G色等价的图H......
用β(G)表示伴随多项式h(G,x)的最小实根,本文研究了满足条件β(G)≥β(Dn)的图G的范围,应用这个结果完整刻画了图nUt=4Dt的补图的......
本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分,从而在ui≠4k+2的条件下完全刻画了与此类图具有相同色等价划分的......
由连接两个顶点的s条内部不交的路组成的图叫s-桥图.记作F(k1,k2,…,ks),本文讨论了此类图的色性,给出了此类图色惟一的一个充分条......
通过研究Γφ*G(i,j)r(2k+p)+1类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.......
以Gn,n+,表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关......
图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2-连通(n,n+2)有4长圈或两个三角形,或围长......
研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度......
令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.对6条路的长均大干1且有4条路的长相等其余两条路互不相......
通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.......
利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的......
计算了3-系整数组成的可重集的伴随等价图的个数；给出了路并图伴随等价图个数计算的一个组合公式。......
针对大量非色唯一图，利用图的伴随多项式，最小根及其特征标的性质研究了一类稠密图的色性：完整刻画了该类稠密图的色等价图类，并给出了......
利用色多项式研究了围长为7的k同胚图k4（1，2，4，δ，ε，η）图簇的色等价性问题，得到四对非同构的k4同胚图。这一结论有助于解决围长为7的k4同......
目的研究图的色等价性。方法利用图的伴随多项式的因式分解式，分析图的色等价性。结果从星图Sn＋1的三类组合图得到它们的伴随分解式......
本文研究了一类非平面图K3,3剖分图的色性.利用分析图的色多项式及图的结构特点,获得了与K3,3剖分图色等价的图的结构特点,推广了......
记k5（l）对k5的一条边连续剖分l次,当l〉5时,k5（l）是色唯一的。...
设Ｐ（Ｇ，λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ），如果Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ）。简单图类Ｌ称为色正规图类，若对任意Ｈ，Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。......
通过对图的特征子图个数的比较，给出了图K（n-k，n，n）色唯一性的数值条件．...
文[2]给出了不含三角形图伴随多项式根的内插性质，本文研究了含三角形图的伴随多项式根的性质，在此基础上完整地刻画了－↑（∪ti∈ACti）......
为了更好地研究图的组合性质，就特殊图类的伴随等价图的计数问题做了讨论．通过讨论由2-系整数组成且不含整数2的可重集的色等价图的......
用比较色多项式的方法对6条路的长均大于1且集合{i,j,k,l,m,n}由三个不同值组成的K4-同胚图K4（i,j,k,l,m,n）的着色进行了研究,得到了......
应用图的伴随多项式理论完整地刻画了与的补图有相同色划分的图。其中表示n个顶点的圈，表示由的两个1度点分别与两个的2度点粘接得......
在这篇论文中，应用伴随多项式的性质．特征标和最小实根，在n≠3k＋2，m≠3k＋2并且m≠5量＋3的条件下，刻画出了所有和图An∪Dm^--色等价的图．......
用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-桥图,本文讨论......
本文介绍了一个引理,这个引理奠定了K4-同胚图K4(α,1,1,δ,ε,η)色性研究的基础....
用K（s，n）表示完全图Kn的一条边被长为s（s≥2）的路Ps＋1替代后得到的图．对n≥7，且n-2为素数，刻画了色等价类【K（s，n）]中图的结构特征，进一步，证明了......
利用伴随多项式的性质以及它的特征标和最小根，得到与mD4YAn的补图有相同色划分的图．...
文章设P（G,λ）是图G的色多项式,若对于任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌H）,则称图G是色唯一图;通过比较3部图......
本文证得：如果正整数x，y，z，u，v，w中有四个数等于a(≥2)，而另外两个数均小于a或其中一个大于a、另一个小于a，则k4(x,y,z,u,v,w)是色唯一的。......
Pm0表示具有m0个顶点的路,本文讨论了Pm0UPm0-1的补图的色等价划分,完整地刻画了与此类图有相同色划分的图.......
利用图的伴随多项式的因式分解的图论方法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.......
由连接两个顶点的S条内部不交的路组成的图叫S-桥图.本文证明了一类5-桥图F(1,2,2,a,6)(a≥6≥3)是色唯一的.......
图G的参数R1（G）是其伴随多项式前三项系数的函数,本文给出了图G的伴随多项式的最小根满足条件β（G）≥-4时参数R1（G）的范围,以此为基础刻......
研究了树图的伴随多项式根的分布规律，并利用此结果完整地刻画了与T(1，2，n)的补图有相同色划分的图，其中Tn(l1，l2，l3)表示只有一个3度点，......
讨论了K4-同胚图K4(α,β,γ,δ,ε,η)的色性,给出并证明了围长分别为3,4,5的三大类K4-同胚图是色惟一的充分必要条件,从而为K4-......
设P（G;λ）表示图G的色多项式,若P（H;λ）=P（G;λ）,称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H∈,ξ......
设P（G,λ）是图G的色多项式，若对于任意与图G的色多项式相等（P（G，λ）=P（H，λ））的图H都与图G同构（G≌ H）．则称图G是色唯一图；这里通过比较t部图的t十......
用P（G，λ）表示图G的色多项式。本文得到了图F与K（m1，m2，m3）-S色等价的必要条件，为我们进一步研究形如K（m1，m2，m3）-S的色唯一图提供了基础。......
