Some Results on Edge Coloring Problems with Constraints in Graphs

摘要：

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 us are given. Some new problems and conjectures are presented.

关键词： acyclic-edge coloring f-edge coloring g-edge cover coloring (g,f)-coloring equitable edge-coloring

作者: Guizhen Liu Jianfeng Hou

作者单位: School of Mathematics, Shandong University, Jinan, Shandong, P. R. China 250100

会议类型: 国际会议

会议名称: The 8th International Symposium on Operations Research and Its Applications(第八届运筹及其应用国际专题讨论会 ISORA09)

会议地点: 张家界

会议语种:英文

页码: 6-14

在线出版日期: 2009-09-20（万方平台首次上网日期，不代表论文的发表时间）