Abstract
An edge-coloring of a graph G is an assignment of colors to all the edges of G. A g c -coloring of a graph G is an edge-coloring of G such that each color appears at each vertex at least g(v) times. The maximum integer k such that G has a g c -coloring with k colors is called the g c -chromatic index of G and denoted by \(\chi\prime_{g_{c}}\) (G). In this paper, we extend a result on edge-covering coloring of Zhang and Liu in 2011, and give a new sufficient condition for a simple graph G to satisfy \(\chi\prime_{g_{c}}\) (G) = δ g (G), where \(\delta_{g}\left(G\right) = min_{v\epsilon V (G)}\left\{\lfloor\frac{d\left(v\right)}{g\left(v\right)}\rfloor\right\}\).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bondy, J. A., Murty, U. S. R.: Graph theory with applications, Macmillan, London, 1976
Hakimi, S. L., Kariv, O.: A generalization of edge-coloring in graphs. J. Graph Theory, 10, 139–154 (1986)
Song, H., Liu, G.: On f-edge cover-coloring of simple graphs. Acta Math. Scientia, 25B(1), 145–151 (2005)
Song, H., Liu, G.: On f-edge cover-coloring of graphs. Acta Math. Sin., Chin. Ser., 48(5), 919–928 (2005)
Zhang, X., Liu, G.: Equitable edge-coloring of simple graph. J. Graph Theory, 66, 175–197 (2011)
Zhang, X., Liu, G.: On edge covering coloring of graphs. Information Processing Letters, 111, 1004–1006 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by Shandong Provincial Natural Science Foundation, China (Grant No. ZR2014JL001), the Shandong Province Higher Educational Science and Technology Program (Grant No. J13LI04) and the Excellent Young Scholars Research Fund of Shandong Normal University of China
Rights and permissions
About this article
Cite this article
Ma, H.W., Zhang, X. Some class 1 graphs on g c -colorings. Acta. Math. Sin.-English Ser. 32, 1237–1245 (2016). https://doi.org/10.1007/s10114-016-5519-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-016-5519-y