5-桥图的色唯一性

由连接两个顶点的S条内部不交的路组成的图叫S -桥图。本文证明了一类 5 -桥图F(1,2 ,2 ,a ,b)(a≥b≥ 3)

一类5-桥图的色唯一性

P(G ;λ)是图G关于变量λ的色多项式。如果对任意图H ,P(H ;λ) =P(G ;λ) ,都有H和G同构 ,则称图G是色唯一的。由连接两个顶点的s条内部不交的路组成的图叫s 桥图。本文给出了一类 5 桥图F(2 ,2 ,2 ,a ,b) (a b 3)是色唯一的充分必要条件。推广了关于 5 桥图色唯一性的已有结论。

5-桥图的色性

由连接两个顶点的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)的色性,并证明了此类图是色唯一的。