f-Class two graphs whose f-cores have maximum degree two

Citation
Zhang, Xia et al., f-Class two graphs whose f-cores have maximum degree two, Acta mathematica Sinica. English series (Print) , 30(4), 2014, pp. 601-608
ISSN journal
14398516
Volume
30
Issue
4
Year of publication
2014
Pages
601 - 608
Database
ACNP
SICI code
Abstract
An f-coloring of a graph G is an edge-coloring of G such that each color appears at each vertex . . V (G) at most f(.) times. The f-core of G is the subgraph of G induced by the vertices . of degree d(v)=f(v)maxv.V(G){.d(v)/f(v).}. In this paper, we find some necessary conditions for a simple graph, whose f-core has maximum degree two, to be of class 2 for f-colorings.