_n色唯一的充要条件  

Necessary and Sufficient Condition of Chromatic Uniqueness of _n

作　　者：赵海兴[1] 刘儒英[1] 

机构地区：[1]青海师范大学数学系,西宁810008

出　　处：《内蒙古大学学报（自然科学版）》2003年第1期1-5,共5页Journal of Inner Mongolia University：Natural Science Edition

基　　金：国家自然科学基金资助项目(批准号:10061003);青海省教委资助项目

摘　　要：设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.s:We prove that for n6, n is chromatically unique if and only if n ≠6,7 and 10,where P n-4 is a path with vertex sequence v 1v 2v 3...v n-4 .B n is the graph obtained from P n-4 ,K 3 and K 1,2 by identifying vretex v 1 of P n-4 with a vertex of K 3 ,and vertex v n-4 of P n-4 with the center of K 1,2 .

关 键 词：充要条件 伴随多项式 特征标 伴随唯一性 色唯一性 色多项式 简单图 

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