色惟一相关论文
由连接两个顶点的s条内部不交的路组成的图叫s-桥图.记作F(k1,k2,…,ks),本文讨论了此类图的色性,给出了此类图色惟一的一个充分条......
以Gn,n+,表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关......
本文通过研究图的色多项式,及色多项式中系数来证明由n个顶点,n+2条边(n≥7)x组成的一类图Zn是色惟一的,这类图是从轮图中删去若干条幅面得到的。......
h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(......