Sierpiński Gasket图的2-距离着色
2-Distance Coloring of Sierpiński Gasket Graphs作者机构:柳州师范高等专科学校数学与计算机科学系广西柳州545004 重庆大学数学与统计学院重庆401331
出 版 物:《西南师范大学学报(自然科学版)》 (Journal of Southwest China Normal University(Natural Science Edition))
年 卷 期:2012年第37卷第2期
页 面:22-25页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:中央高校基本科研业务费资助项目(CDJZR10170010) 广西教育厅面上资助项目(200807MS098)
主 题:Sierpiński gasket图 2-距离着色 2-距离色数
摘 要:运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.