Sierpiński Gasket图的星着色

研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精确值为χs(Sn)=5(n≥4).

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

运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.

Sierpiński图与Sierpińskigasket图的条件着色

对Sierpiński图与Sierpiński gasket图的条件着色进行研究,分别给出其条件色数.对于Sierpiński gasket图,当n≥2时,χ1(Sn)=χ2(Sn)=3,χ3(Sn)=4,若r≥4,则χr(Sn)=6.对于Sierpiński图,当n≥2时,若1≤r≤k-1,则χr(S(n,k))=k;若r≥k,则χr(S(n,k))=k+1.