期刊文献+

THE METHOD OF COLORING IN GRAPHS AND ITS APPLICATION

THE METHOD OF COLORING IN GRAPHS AND ITS APPLICATION
原文传递
导出
摘要 Graph coloring has interesting real life applications in optimization and network design. In this paper some new results on the acyclic-edge coloring, f-edge coloring, g-edge cover coloring, (g, f)-coloring and equitable edge-coloring of graphs are introduced. In particular, some new results related to the above colorings obtained by the authors are given. Some new problems and conjectures are presented.
出处 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2010年第5期951-960,共10页 系统科学与复杂性学报(英文版)
基金 This research is supported by the National Natural Science Foundation of China under Grant Nos. 10871119, 10971121 and Quality Control Standards on Undergraduate Medical Education under Grant No. 200804220001.
关键词 Acyclic-edge coloring equitable edge-coloring f-edge coloring g-edge cover coloring (g f)-coloring. 着色方法 应用 作者 无圈边着色 边覆盖染色 网络设计 图的着色 图着色
  • 相关文献

参考文献1

二级参考文献4

  • 1[1]Gupta R P. On decompositions of a multigraph into spanning subgraphs [J]. Bull. Amer. Math. Soc, 1974,80: 500-502.
  • 2[2]Miao Lianying. The edge covered coloring of graphs [D]. Doctoral Thesis of Shandong Uiversity. 1999.
  • 3[3]Hilton A J W, Werra D de. A sufficient condition for equitable edge-colorings of simple graphs [J]. Discret Math., 1994, 128: 179-201.
  • 4[4]Yap H P. Some Topics in Graph Theory [M]. Hefei: USTC Press. 1992(In Chinese).

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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