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

宋兴坤; 梁晓东

doi:10.13568/j.cnki.651094.2015.03.010

您当前的位置：

首页 >

文章列表页 >

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

数理科学 | 更新时间：2026-01-21

- Sierpiński图与Sierpińskigasket图的条件着色
- Sierpiński图与Sierpińskigasket图的条件着色
- 新疆大学学报（自然科学版中英文） 2015年32卷第3期页码：304-308
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：10.13568/j.cnki.651094.2015.03.010
  中图分类号： O157.5
- 纸质出版：2015
- 稿件说明：
移动端阅览
[1]宋兴坤,梁晓东.Sierpiński图与Sierpińskigasket图的条件着色[J].新疆大学学报(自然科学版),2015,32(03):304-308.
[1]宋兴坤,梁晓东.Sierpiński图与Sierpińskigasket图的条件着色[J].新疆大学学报(自然科学版),2015,32(03):304-308. DOI： 10.13568/j.cnki.651094.2015.03.010.

DOI：10.13568/j.cnki.651094.2015.03.010.

摘要

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

Abstract

In this paper

the authors study r-hued coloring of Sierpiński graphs and Sierpiński gasket graphs

meanwhile

the authors give their r-hued chromatic number

respectively. For Sierpiński gasket graphs

when n≥2

χ1(Sn) =χ2(Sn) = 3 and χ3(Sn) = 4; if r≥4

then χr(Sn) = 6. For Sierpiński graphs

when n≥2

if 1≤r≤k- 1

thenχr(S(n

k)) = k; if r≥k

then χr(S(n

k)) = k + 1.

关键词

Keywords

references

Scorer R,Grundy P,Smith C.Some binary games[J].The Mathematical Gazette,1944,96-103.

Klix F,Rautenstrauch-Goede K.Struktur-and Komponentenanalyse von Probleml¨osungsprozessen[J].Z Psychol,1967.174:167-193.

Klavzar S,Milutinovi′c U.Graphs S(n,k)and a variant of the Tower of Hanoi problem[J].Czechoslovak Mathematical Journal,1997,47(1):95-104.

Klavzar S.Coloring Sierpiński Graphs and Sierpiński Gasket Graphs[J].Taiwanese Journal of Mathematics,2008,12(2):513-522.

Jakovac M,Klav?zar S.Vertex-,edge-,and total-colorings of Sierpiński-like graphs[J].Discrete Mathematics,2009,309(6):1548-1556.

Lai H J,Lin J,Montgomery B,et al.Conditional colorings of graphs[J].Discrete mathematics,2006,306(16):1997-2004.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据