A note on the edge cover chromatic index of multigraphs
暂无分享,去创建一个
Let G be a multigraph with vertex set V(G). An edge coloring C of G is called an edge-cover-coloring if each color appears at least once at each vertex [email protected]?V(G). The maximum positive integer k such that G has a k-edge-cover-coloring is called the edge cover chromatic index of G and is denoted by @g"c^'(G). It is well known that min{d(v)[email protected](v):[email protected]?V}@[email protected]"c^'(G)@[email protected](G), where @m(v) is the multiplicity of v and @d(G) is the minimum degree of G. We improve this lower bound to @d(G)-1 when [email protected][email protected](G)@?5. Furthermore we show that this lower bound is best possible.
[1] Takao Nishizeki,et al. On the f-coloring of multigraphs , 1988 .
[2] Anthony J. W. Hilton,et al. A sufficient condition for equitable edge-colourings of simple graphs , 1994, Discret. Math..
[3] S. Louis Hakimi,et al. A generalization of edge-coloring in graphs , 1986, J. Graph Theory.
[4] Ram Prakash Gupta,et al. On decompositions of a multi-graph into spanning subgraphs , 1974 .