摘要
设n 6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:Bn色唯一的充要条件是n≠6、7、10.
s:We prove that for n6, 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 .
出处
《内蒙古大学学报(自然科学版)》
CAS
CSCD
北大核心
2003年第1期1-5,共5页
Journal of Inner Mongolia University:Natural Science Edition
基金
国家自然科学基金资助项目(批准号:10061003)
青海省教委资助项目