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.

Normal 5-edge-colorings of a family of Loupekhine snarks / Ferrarini, L.; Mazzuoccolo, G.; Mkrtchyan, V.. - In: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS. - ISSN 0972-8600. - 17:3(2020), pp. 720-724. [10.1016/j.akcej.2019.12.014]

Normal 5-edge-colorings of a family of Loupekhine snarks

Mazzuoccolo, G.;Mkrtchyan, V.
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.
2020
17
3
720
724
Normal 5-edge-colorings of a family of Loupekhine snarks / Ferrarini, L.; Mazzuoccolo, G.; Mkrtchyan, V.. - In: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS. - ISSN 0972-8600. - 17:3(2020), pp. 720-724. [10.1016/j.akcej.2019.12.014]
Ferrarini, L.; Mazzuoccolo, G.; Mkrtchyan, V.
File in questo prodotto:
File Dimensione Formato  
Normal 5 edge colorings of a family of Loupekhine snarks.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 1.02 MB
Formato Adobe PDF
1.02 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1310851
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact