• DocumentCode
    2852484
  • Title

    The problem on f -coloring of all generalized petersen graphs

  • Author

    Lihua, Han

  • Author_Institution
    Sch. of Inf., Linyi Univ., Linyi, China
  • fYear
    2012
  • fDate
    24-27 June 2012
  • Firstpage
    592
  • Lastpage
    594
  • 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) = maxveV{[d(v)/f(v)]}. If χ´f(G) = Δf(G), then G is of Cf 1; otherwise G is of Cf 2. The f-core of G is the subgraph of G induced by the vertices of V0* ={v:Δf(G)=d(v)/f(v),v ∈ V(G)}. In this paper some results about the generalized Petersen graphs are presented.
  • Keywords
    graph colouring; all generalized Petersen graphs; edge coloring; f-chromatic index; f-coloring problem; Edge-coloring; f-coloring; the generalized petersen graph;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical & Electronics Engineering (EEESYM), 2012 IEEE Symposium on
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    978-1-4673-2363-5
  • Type

    conf

  • DOI
    10.1109/EEESym.2012.6258727
  • Filename
    6258727