节点文献

Sierpiński图与Sierpińskigasket图的条件着色

免费订阅

【作者】 宋兴坤梁晓东

【Author】 SONG Xing-kun;LIANG Xiao-dong;College of Mathematics and System Sciences, Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 对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.

【所属期刊栏目】 数理科学 (2015年03期)
  • 【DOI】10.13568/j.cnki.651094.2015.03.010
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】29
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: