您当前所在位置: 首页 > 学者

刘桂真

  • 67浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 229下载

  • 0评论

  • 引用

期刊论文

Applications of an equitable edge-colouring theorem *

刘桂真Song Huimin and Liu Guizhen

,-0001,():

URL:

摘要/描述

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秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果