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

On r-hued Coloring of Sierpiński Graphs and Sierpiński Gasket Graphs

作　　者：宋兴坤 梁晓东[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》2015年第3期304-308,共5页Journal of Xinjiang University(Natural Science Edition)

摘　　要：对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.In this paper, the authors study r-hued coloring of Sierpifiski graphs and Sierpifiski gasket graphs, meanwhile, the authors give their r-hued chromatic number, respectively. For Sierpiriski gasket graphs, when n≥2, χ1（Sn）=χ2（Sn）=3 and χ3（Sn）=4;if r≥4, thenχr（Sn）=6. For Sierpitiski graphs, when n ≥ 2, if 1 ≤ r ≤ k - 1, then χr（S（n,k））=k; if r≥ k, then χr（S（n,k））=k＋1.

关 键 词：Sierpiński图 Sierpiński gasket图 条件着色 

分 类 号：O157.5[理学—数学]