Sierpi ′nski图与Sierpi ′nski gasket图的条件着色?

• 作者: 宋兴坤 梁晓东
• 来源期刊: 新疆大学学报（自然科学版）
• 学科: 数学
• 关键词: Sierpi ′nski图 Sierpi ′nski gasket图 条件着色
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 304-308
• 页数: 5页
• 分类号: O157.5
• 字数: 3597字
• 语种: 中文
• DOI: 10.13568/j.cnki.651094.2015.03.010

摘要

对Sierpi ′nski图与Sierpi ′nski gasket图的条件着色进行研究,分别给出其条件色数.对于Sierpi ′nski gasket图,当n>2时,χ1(Sn)=χ2(Sn)=3,χ3(Sn)=4,若r>4,则χr(Sn)=6.对于Sierpi′nski图,当n>2时,若16 r 6 k?1,则χr(S(n,k))=k；若r>k,则χr(S(n,k))=k+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁晓东	新疆大学数学与系统科学学院	14	6	1.0	1.0
2	宋兴坤	新疆大学数学与系统科学学院	2	1	1.0	1.0