Sierpiński-like图的条件着色  

On r-hued Coloring of Sierpiński-like Graphs

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

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

出　　处：《烟台大学学报（自然科学与工程版）》2016年第1期9-13,共5页Journal of Yantai University(Natural Science and Engineering Edition)

摘　　要：分别对Sierpiński-like图的条件着色进行研究,分别给出S^+(n,k)图与S^(++)(n,k)图的条件色数.对于S+(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S^+(n,k))=k;若r≥k,n为奇数时,χ_r(S^+(n,k))=k+1,n为偶数时,χ_r(S^+(n,k))=k+3.对于S^(++)(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S^(++)(n,k))=k;若r≥k,χ_r(S^(++)(n,k))=k+1.The authors study r-hued coloring of Sierpiński-like graphs and give their r-hued chromatic numbers. For a S~＋（ n,k） graph with n≥2,if 1≤r≤k- 1,then χ_r（ S~＋（ n,k）） = k; if r≥k and n is odd then χ_r（ S~＋（ n,k）） =k ＋ 1,while if n is even then χ_r（ S~＋（ n,k）） = k ＋ 3. For S^（＋＋）（ n,k） graphs with 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-like图 条件着色 

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