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
Link To Document :
بازگشت