Sierpiński Gasket图的星着色  

Star Coloring of Sierpiński Gasket Graphs

作　　者：潘玉美[1] 莫明忠[1,2] 

机构地区：[1]柳州师范高等专科学校数学与计算机科学系,广西柳州545004 [2]重庆大学数学与统计学院,重庆401331

出　　处：《西南师范大学学报（自然科学版）》2011年第3期17-20,共4页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：中央高校基本科研业务费资助项目(CDJZR10170010);广西教育厅面上资助项目(200807MS098)

摘　　要：研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精确值为χs(Sn)=5(n≥4).In this paper,star coloring of Sierpiński gasket graphs Sn is studied.Meanwhile,it proved that S3 is uniquely 4-star-colorable up to isomorphism,and gave the exact star chromatic number of Sierpiński gasket Graphs： χs（Sn）=5（n≥4）.

关 键 词：Sierpiński gasket图 星着色 星色数 

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