期刊文献+

一类特殊笛卡尔积图的均匀染色 被引量:1

Equitable colorings of a special class of Cartesian products of graphs
原文传递
导出
摘要 利用顶点排序的方法,得出了由圈上某一点延伸出一条路构成的图与完全二部图的笛卡尔积图的均匀色数、均匀色阈。 By using the sort method of vertices, the equitable chromatic number and the equitable chromatic threshold of the Cartesian products of graphs which is extending a path from some point of a circle with a complete bipartite graph are obtained.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2013年第4期20-24,共5页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金青年基金资助项目(61103073)
关键词 笛卡尔积 均匀染色 均匀色数 均匀色阈 Cartesian product equitable coloring equitable chromatic number equitable chromatic threshold
  • 相关文献

参考文献6

  • 1MEYER W. Equitable coloring[ J]. Amer Math Monthly, 1973,80:920-922.
  • 2BOLLOBAS B,GUY R K. Equitable and proportional coloring of trees[J]. J Combin Theory, B,1983, 34:177-186.
  • 3CHEN Bor-Liang,LIH Ko-Wei. Equitable coloring of trees[ J]. J Combin. Theory, B,1994,61(1) :83-87.
  • 4CHANG Gerard Jennhwa. A note on equitable colorings of forests[ J]. European J Combin, 2009,30:809-812.
  • 5KIERSTEAD H,KOSTOCHKA A V. An Ore-type theorem on equitable coloring[ J]. J Combin Theory, B, 2008, 98:226-234.
  • 6LIN Wu-Hisung,CHANG Gerard Jennhwa. Equitable colorings of Cartesian products of graphs [ J]. Discrete Appl Math,2012,160:239-247.

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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