|
|||||
|
|
| Sierpiński-like图的条件着色 | |
| 作者单位： | ;1.新疆大学数学与系统科学学院;2.喀什大学数学与统计学院 |
| 摘 要： | 分别对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. |
| 关 键 词： | Sierpiński图 Sierpiński-like图 条件着色 |
| 本文献已被 CNKI 等数据库收录！ | |