色唯一性论文

论文摘要设G是简单图,■表示图G的补图,用P（G,λ）表示图G的色多项式.若P（G,λ）=P（H,λ）,则称G与H是色等价的,简记为H～G.令[G]={H|H～G}.若[G]=...

论文摘要设P（G,λ）是图G的色多项式,如果任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌H）,则称图G是色唯一图.这里,通过比较图的三角形子图...