Sierpiński Gasket图的2-距离着色

2-Distance Coloring of Sierpiński Gasket Graphs

运用群论中置换的思想,通过置换顶点的着色法,研究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.