一类K_n－E（G）型图的色唯一性  

作　　者：刘儒英[1] 李念祖[1] 

机构地区：[1]青海师范大学,上海第二工业大学

出　　处：《数学物理学报（A辑）》1994年第3期316-320,共5页Acta Mathematica Scientia

摘　　要：设Ｋｍ－Ｅ（Ｇ）表示从完全图Ｋｍ中删去一个和Ｇ同构的子图的所有边而得到的图．本文证明了，当Ｇ＝ｋ１Ｐｓ１∪ｋ２ＰＳ２∪…∪ｋｒＰｓｒ，（ｓｉ＞１，ｓｉ≠４，ｉ＝１，２，…，ｒ），且Ｐｓｉ都是不可约路时，图Ｋｍ－Ｅ（Ｇ）是色唯一的．

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

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