5-桥图的色性

摘要

由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F(k1,k2,…,ks).本文给出了5-桥图F(3,a,b,c,d)(d≥c≥b≥a≥3)是色唯一的充分必要条件.