• DocumentCode
    2231771
  • Title

    Some results of f-critical graph

  • Author

    Lihua, Han

  • Author_Institution
    Coll. of Inf., Linyi Normal Univ., Linyi, China
  • Volume
    3
  • fYear
    2010
  • fDate
    20-22 Aug. 2010
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
  • Conference_Location
    Chengdu
  • ISSN
    2154-7491
  • Print_ISBN
    978-1-4244-6539-2
  • Type

    conf

  • DOI
    10.1109/ICACTE.2010.5579689
  • Filename
    5579689