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

森林的非正常均匀染色

Improper equitable coloring of forests
原文传递
导出
摘要 给出了森林是均匀(k,d)*-可染的一个充要条件,推广了Gerard J.Chang关于森林的均匀染色的充要条件。 It is given that a necessary and sufficient condition of a forest to be improper equitable（k,d）^＊-colorable,which extended the result of Gerard J.Chang.
作者 刘树利
机构地区 潍坊学院数学与信息科学学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第8期40-42,共3页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10631070) 山东省自然科学基金资助项目(ZR2009AM009)
关键词 森林 均匀染色 d-放松独立集 d-放松独立数 非正常均匀染色 forest equitable coloring d-relax stable set d-relax stable number improper equitable coloring
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献12

  • 1BONDY J A, MURTY U S R. Graph theory with applications[M]. London: MacMillan, 1976.
  • 2MEYER W. Equitbale coloring[ J]. Amer Math Monthly, 1973, 80:920-922.
  • 3BOLLBAS B, GUY R K. Equitbale and proportional coloring of trees[J]. J Combin Theory: Ser B, 1983, 34:177-186.
  • 4CHEN B L, LIH K W, WU P L. Equitable coloring and the maximum degree[J]. European J Combin, 1994, 15:443-447.
  • 5LIH K W, WU P L. On equitable coloring of bipartite graphs[J]. Discrete Math, 1996, 151:155-160.
  • 6YAP H P, ZHANG Y. Equitable colourings of planar graphs[J]. J Comb Math Comb Comput, 1998, 27:97-105.
  • 7肖玉亮,马帅,吴建良.不含4,5,6-圈的平面图的均匀染色[J].山东大学学报（理学版）,2008,43(6):21-24. 被引量：1
  • 8CHANG C J. A note on equitable coloring of forests[J]. European J Combin, 2009, 30:809-812.
  • 9COWEN L J, GODDARD W, JESURUM C E. Defective coloring revisited[J]. J Graph Theory, 1997, 24(3) :205-219.
  • 10HAVET F, SERENI J S. Improper choosability of graphs and maximum average degree [J]. J Graph Theory, 2006, 52 ( 3 ) : 181-199.

二级参考文献7

  • 1邦迪J A,默蒂U S R.图论及其应用[M].吴望名,李念祖,吴兰芳,等,译.北京:科学出版社,1984.
  • 2HAJNAL A, SZEMEREDI E. Proof of a conjecture of Erdus[C]//A R6-nyi, V T Sos. Combin Theory and Its Applications: Ⅱ. Amsterdam: North-Holl-and, 1970:601-623.
  • 3MEYER W. Equitable coloring[ J]. Amer Math Monthly, 1973,80:920-922.
  • 4CHEN Bor-liang, LIH Ko-wei, WU Pou-lin. Equitable coloring and the maximum degree[J]. Europ J Combinatorics, 1994, 15:443-447.
  • 5YAP H P, ZHANG Y. The equitable △-coloring conjecture holds for outerplanar graphs[J]. Math Acad Sinica, 1997, 25: 143-149.
  • 6ZHANG Y, YAP H P. Equitable colorings of planar graphs[J]. J Comb Math Comb Comput, 1998, 27:97-105.
  • 7WU Jianliang, WANG P. Equitable coloring planar graphs with large girth[J]. Discrete Math, 2008, 308:985-990.
山东大学学报（理学版）
2010年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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