一类平面图的星色数  

Star chromatic numbers of a family of planar graphs

作　　者：高杨[1] 刘信生[1] 陈祥恩[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2007年第6期27-30,33,共5页Journal of Northwest Normal University(Natural Science)

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025)

摘　　要：讨论了平面图Xm,n的星色数,得到此类平面图的星色数是由3到4之间的3个交替无限递减序列{3,3+1/(2n+1),3+1/n}组成的结论.The chromatic numbers of a family of planar graphs are studied. The star chromatic number of this family of planar graphs is consist of three alternate infinite decrease sequences {3,3＋1/2n＋1,3＋1/n} between 3 and 4.

关 键 词：(k d)-染色 星色数 正常染色 

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