Back to Search
Start Over
Normal 5-edge-colorings of a family of Loupekhine snarks
- Source :
- AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 720-724 (2020)
- Publication Year :
- 2020
- Publisher :
- Taylor & Francis Group, 2020.
-
Abstract
- In a proper edge-coloring of a cubic graph an edge uv is called poor or rich, if the set of colors of the edges incident to u and v contains exactly three or five colors, respectively. An edge-coloring of a graph is normal, if any edge of the graph is either poor or rich. In this note, we show that some snarks constructed by using a method introduced by Loupekhine admit a normal edge-coloring with five colors. The existence of a Berge-Fulkerson Covering for a part of the snarks considered in this paper was recently proved by Manuel and Shanthi (2015). Since the existence of a normal edge-coloring with five colors implies the existence of a Berge-Fulkerson Covering, our main theorem can be viewed as a generalization of their result.
Details
- Language :
- English
- ISSN :
- 09728600 and 25433474
- Volume :
- 17
- Issue :
- 3
- Database :
- Directory of Open Access Journals
- Journal :
- AKCE International Journal of Graphs and Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.7f82965bb1424c96837224a8e461a864
- Document Type :
- article
- Full Text :
- https://doi.org/10.1016/j.akcej.2019.12.014