摘要
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.
In this paper, the authors study 2 -distance colorin'g of Sierpiflski gasket Graphs Sn by applying vertex color permutation based on the idea of permutation in group theory. Meanwhile, the authors give the exact 2- distance chromatic number of Sierpinski gasket graphs Sn, x2d (Sn)= 6, where n≥2.
出处
《西南师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2012年第2期22-25,共4页
Journal of Southwest China Normal University(Natural Science Edition)
基金
中央高校基本科研业务费资助项目(CDJZR10170010)
广西教育厅面上资助项目(200807MS098)