期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Sierpiński Gasket图的星着色 被引量：1

Star Coloring of Sierpiński Gasket Graphs
下载PDF
导出
摘要 研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精确值为χs(Sn)=5(n≥4). In this paper,star coloring of Sierpiński gasket graphs Sn is studied.Meanwhile,it proved that S3 is uniquely 4-star-colorable up to isomorphism,and gave the exact star chromatic number of Sierpiński gasket Graphs： χs（Sn）=5（n≥4）.
作者 潘玉美 莫明忠
机构地区 柳州师范高等专科学校数学与计算机科学系 重庆大学数学与统计学院
出处 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期17-20,共4页 Journal of Southwest China Normal University(Natural Science Edition)
基金 中央高校基本科研业务费资助项目(CDJZR10170010) 广西教育厅面上资助项目(200807MS098)
关键词 Sierpiński gasket图 星着色 星色数 Sierpiński gasket graphs star coloring star chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献10

  • 1JAKOVAC M, KLAVZAR S. Vertex-, Edge-, and Total-Colorings of Sierpiflski-Like Graphs [J]. Discrete Math, 2009, 309: 1548-1556.
  • 2TEGUIA A M. Sierpinski Gasket Graphs and Some of Their Properties [J]. Australas J Combin, 2006, 35: 181-192.
  • 3KLIX F, GOEDE K. Struktur and Komponenten Analyse von Problem Losungsprozessen [J]. Z Psychol, 1967, 174: 167-193.
  • 4KLAVZAR S. Coloring Sierpinski Graphs and Sierpinski Gasket Graphs [J]. Taiwan J Math, 2008, 12: 513-522.
  • 5KLAVZAR S, MOHAR B. Crossing Numbers of Sierpinski-Like Graphs[J]. J Graph Theory, 2005, 50: 186-198.
  • 6GRUNBAUM B. A:cyelic Colorings of Planar Graphs [J]. Israel J Math, 1973, 14: 390-408.
  • 7NESETRIL J, MENDEZ P. Colorings and Homomorphisms of Minor Closed Classes [M]. New York: Springer-Verlag, 2003.
  • 8FERTIN G, RASPAUD A, REED B. Star Coloring of Graphs [J]. Journal of Graph Theory, 2004, 47(3) : 163-182.
  • 9Hong Yong FU,De Zheng XIE.A Note on Star Chromatic Number of Graphs[J].Journal of Mathematical Research and Exposition,2010,30(5):841-844. 被引量：1
  • 10BONDY J A, MURTY U S R. Graph Theory [M]. New York:Springer-Verlag, 2008.

二级参考文献7

  • 1FERTIN G, RASPAUD A, REED B. Star coloring of graphs [J]. J. Graph Theory, 2004, 47(3): 163-182.
  • 2BOLLOBAS B. Random Graphs [M]. Academic Press, London, 1985.
  • 3BONDY J A, MURTY U S R. Graph Theory [M]. Springer, New York, 2008.
  • 4GRUNBAUM B. Acyclic colorings of planar graphs [J]. Israel J. Math., 1973, 14: 390-408.
  • 5NESETRIL J, OSSONA DE MENDEZ P. Colorings and Homomorphisms of Minor Closed Classes [M]. Springer, Berlin, 2003.
  • 6ALBERTSON M O, CHAPPELL G G, KIERSTEAD H A. et al. Coloring with no 2-colored P4 's [J]. Electron. J. Combin., 2004, 11(1): 26.
  • 7SPENCER J. Ten Lectures on the Probabilistic Method [M]. SIAM, Philadelphia, PA, 1987.

同被引文献11

  • 1TEGUIA A M.Sierpiński Gasket Graphs and Some of Their Properties[J].Australas J Combin,2006,35:181-192.
  • 2JAKOVAC M,KLAVZAR S.Vertex-,Edge-,and Total-Colorings of Sierpiński-Like Graphs[J].Discrete Math,2009,309:1548-1556.
  • 3KLIX F,RAUTENSTRAUCH-GOEDE K.Struktur and Komponenten Analyse von Problem Lōsungsprozessen[J].Z Psychol,1967,174:167-193.
  • 4KLAVZAR S.Coloring Sierpiński Graphs and Sierpiński Gasket Graphs[J].Taiwan J Math,2008,12:513-522.
  • 5KLAVZAR S,MOHAR B.Crossing Numbers of Sierpiński-Like Graphs[J].J Graph Theory,2005,50:186-198.
  • 6FERTIN G,RASPAUD A,REED B.Star Coloring of Graphs[J].Journal of Graph Theory,2004,47(3):163-182.
  • 7ALON N,MOHAR B.The Chromatic Number of Graph Powers[J].Combinatorics Probability and Computing,2002,11:1-10.
  • 8BONDY J A,MURTY U S R.Graph Theory[M].Berlin:Springer,2008.
  • 9伏红勇,谢德政.图的2-距离着色[J].西南师范大学学报（自然科学版）,2009,34(3):17-20. 被引量：4
  • 10马宝林,陈祥恩,刘娟.图的强直积的2-距离染色(英文)[J].山东大学学报（理学版）,2010,45(3):66-70. 被引量：4

引证文献1

二级引证文献1

西南师范大学学报（自然科学版）
2011年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部