Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10119288 | Acta Mathematica Scientia | 2005 | 7 Pages |
Abstract
An f-edge cover-colouring of a graph G = (V, E) is an assignment of colours to the edges of G such that every colour appears at each vertex v â V at least f(v) times. The maximum number of colours needed to f-edge cover colour G is called the f-edge cover chromatic index of G, denoted by
xfc'(G). This paper gives that
minvâVâd(v)â1f(v)â¤â¤xfc'(G)â¤minvâVâd(v)f(v)â¤.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Huimin Song, Guizhen Liu,