Sierpiński Gasket图的星着色
Star Coloring of Sierpiński Gasket Graphs作者机构:柳州师范高等专科学校数学与计算机科学系广西柳州545004 重庆大学数学与统计学院重庆401331
出 版 物:《西南师范大学学报(自然科学版)》 (Journal of Southwest China Normal University(Natural Science Edition))
年 卷 期:2011年第36卷第3期
页 面:17-20页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:中央高校基本科研业务费资助项目(CDJZR10170010) 广西教育厅面上资助项目(200807MS098)
主 题:Sierpiński gasket图 星着色 星色数
摘 要:研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精确值为χs(Sn)=5(n≥4).