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