Acta mathematica scientia,Series B ›› 2005, Vol. 25 ›› Issue (1): 145-151.

• Articles • Previous Articles     Next Articles

ON f-EDGE COVER-COLOURING OF SIMPLE GRAPHS

 SONG Hui-Min, LIU Gui-Zhen   

  1. Department of Applied Mathematics, Shandong University
  • Online:2005-01-20 Published:2005-01-20
  • 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 vV.  An f-edge
cover-colouring of G is a colouring of edges of G  such
that every colour appears at each vertex vV 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 xV(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

Trendmd