s—桥图的色惟一性

由连接两个顶点的 s条内部不交的路组成的图叫 s-桥图 .记作 F (k1 ,k2 ,… ,ks) ,本文讨论了此类图的色性 ,给出了此类图色惟一的一个充分条件 .并证明了 t+2—桥图 Ft(2 ,2 ,… ,2 ,a,b)是色惟一的 .

5-桥图F(2,a,a,b,c)的色等价刻画

设P(G,λ)是图G关于变量λ的色多项式,P(G,λ)=P(H,λ),称G和H色等价,由连接两个顶点的S条内部不交的路组成的图叫S-桥图,本文讨论了5-桥图F(2,a,a,b,c)(c≥b≥a+1,a≥2)的色性,完整刻画了这类图的色等价图.