Acta mathematica scientia,Series B ›› 2005, Vol. 25 ›› Issue (1): 145-151.
• Articles • Previous Articles Next Articles
SONG Hui-Min, LIU Gui-Zhen
Online:
Published:
Supported by:
The work is supported by NSFC(10471078) and Natural Science Foundation of Shandong University at Weihai
Abstract:
In this paper all graphs are simple and finite, so they will have no loops or multiple edges. A graph G with vertex set V and edge set E is denoted by G=(V,E). In an ordinary edge cover-colouring, each colour appears at every vertex at least one time. The maximum number of colours needed for an edge cover colouring of G is called the edge cover chromatic index of G, denoted by χ′c(G). Gupta's theorem[1] tells that δ(G)−1≤χ′c(G)≤δ(G).
Let f be a positive integer-valued function defined on V such that f(v)≤d(v) for every vertex v∈V. An f-edge cover-colouring of G is a colouring of edges of G such that every colour appears at each vertex v∈V at least f(v) times. The maximum number of colours needed for f-edge cover colour G is called the f-edge cover chromatic index of G, denoted by χ′fc(G).
If there is a vertex x∈V(G) with $\frac{d(x)}{2} d(x),then\chi^{'}_{fc}(G)\leq 1.Ingeneral,wesupposef(v)\leq \frac{d(v)}{2}foreveryvertexv\in V$.
Key words: Edge colouring;edge cover-colouring, f-edge cover-colouring
SONG Hui-Min, LIU Gui-Zhen. ON f-EDGE COVER-COLOURING OF SIMPLE GRAPHS[J].Acta mathematica scientia,Series B, 2005, 25(1): 145-151.
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbB/EN/
http://121.43.60.238/sxwlxbB/EN/Y2005/V25/I1/145
[1] Gupta R P. On decompositions of a multigraph into spanning subgraphs. Bull Amer Math Soc, 1974, 80: 500-502 [2] Hilton A J W, de Werra D. A sufficient condition for equitable edge-colouring of simple graphs. Discrete Math, 1994, 128: 179-201 [3] Miao Lianying, Liu Guizhen. Edge covered coloring and fractional edge covered coloring. J of Systems Science and Complexing, 2002, 15(2): 187-193
Cited