色等价相关论文
本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继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条路的长相等其余两条路互不相......
