Title :
Some results of f-critical graph
Author_Institution :
Coll. of Inf., Linyi Normal Univ., Linyi, China
Abstract :
An f-coloring of a graph G is a coloring of edges of E(G) such that each color appears at each vertex v ∈ V (G) at most f(v) times. The minimum number of colors needed to f-color G is called the f-chromatic index of G, and denoted by χ´f(G). Any graph G has f-chromatic index equal to Δf (G) or Δf(G)+1, where Λf(G)= maxv∈V{⌈d(v)/f(v)⌉}. If χ´f(G) = Δf(G), then G is of Cf 1; otherwise G is of Cf 2. In this paper we give the definition of f-critical and some results for f-coloring of graphs.
Keywords :
computational complexity; graph colouring; f-chromatic index; f-coloring; f-critical graph; Gallium nitride; Indexes; Edge-coloring; f-coloring; f-critical;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579689