■图的色唯一性  

Chromatic Uniqueness of ■ Graphs

作　　者：郑国彪[1] 王建丰[2] 

机构地区：[1]青海民族学院学报编辑部,青海西宁810007 [2]青海师范大学数学系,青海西宁810008

出　　处：《青海师范大学学报（自然科学版）》2006年第3期7-10,共4页Journal of Qinghai Normal University(Natural Science Edition)

摘　　要：设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H^G.记[G]={H|H^G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.Let G be a simple graph. We denote by P（ G ,λ ） the chromatic polynomial. Two graphs G and H are said to be chromatic equivalent, simply denoted by G - H, if P （ G,λ ） = P （ H, λ ） . Let [ G ] = { H ／ H - G } . For a graph G, G is called to be chromatically unique if [ G ] = { G } . In this artical, We give a conclusion which is more generalize than that from references [1land [2].

关 键 词：伴随多项式 伴随唯一性 色唯一性 

分 类 号：O157.5[理学—数学]