Sierpiński-like图的条件着色

宋兴坤; 梁晓东

doi:10.13951/j.cnki.37-1213/n.2016.01.003

烟台大学学报（自然科学与工程版） ›› 2016, Vol. 29 ›› Issue (1) : 9 -13. DOI: 10.13951/j.cnki.37-1213/n.2016.01.003

Sierpiński-like图的条件着色

宋兴坤, 梁晓东

作者信息 +

Author information +

文章历史 +

摘要

分别对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.