新疆大学学报(自然科学版)(中英文)

2015, v.32;No.139(03) 304-308

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

Sierpiński图与Sierpińskigasket图的条件着色
On r-hued Coloring of Sierpiński Graphs and Sierpiński Gasket Graphs

宋兴坤;梁晓东;

摘要(Abstract):

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

关键词(KeyWords): Sierpiński图;Sierpiński gasket图;条件着色

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 宋兴坤;梁晓东;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享