-
67浏览
-
0点赞
-
0收藏
-
0分享
-
229下载
-
0评论
-
引用
期刊论文
Applications of an equitable edge-colouring theorem *
,-0001,():
An edge-colouring of a graph G is equitable if, for each vertex v of G, the number of edges of any one colour incident with v di ers from the number of edges of any other colour incident with v by at most one. Hilton and de Werra have proved that if k does not divide d(v) for all vertex v ∈ V (G), then G has an equitable edge-colouring with k colours. In this paper, using the result of Hilton and de Werra, we give the very simple proofs of several results on f-edge colourings and f-edge cover colourings the original proofs of which are diffcult. Furthermore, we give some new sharp su cient conditions for a graph to have (g, f)-factorizations which improve the results in [8].
【免责声明】以下全部内容由[刘桂真]上传于[2005年07月21日 23时18分31秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果