We report the most relevant results on the classification, up to isomorphism, of nontrivial simple uncolorable (i.e., the chromatic index equals 4) cubic graphs, called snarks in the literature. Then we study many classes of snarks satisfying certain additional conditions, and investigate the relationships among them. Finally, we discuss connections between the snark family and some significant conjectures of graph theory, and list some problems and open questions which arise naturally in this research.

Special classes of snarks / Cavicchioli, Alberto; Te, Murgolo; Ruini, Beatrice; Spaggiari, Fulvia. - In: ACTA APPLICANDAE MATHEMATICAE. - ISSN 0167-8019. - STAMPA. - 76:(2003), pp. 57-88. [10.1023/A:1022864000162]

Special classes of snarks

CAVICCHIOLI, Alberto;RUINI, Beatrice;SPAGGIARI, Fulvia
2003

Abstract

We report the most relevant results on the classification, up to isomorphism, of nontrivial simple uncolorable (i.e., the chromatic index equals 4) cubic graphs, called snarks in the literature. Then we study many classes of snarks satisfying certain additional conditions, and investigate the relationships among them. Finally, we discuss connections between the snark family and some significant conjectures of graph theory, and list some problems and open questions which arise naturally in this research.
2003
76
57
88
Special classes of snarks / Cavicchioli, Alberto; Te, Murgolo; Ruini, Beatrice; Spaggiari, Fulvia. - In: ACTA APPLICANDAE MATHEMATICAE. - ISSN 0167-8019. - STAMPA. - 76:(2003), pp. 57-88. [10.1023/A:1022864000162]
Cavicchioli, Alberto; Te, Murgolo; Ruini, Beatrice; Spaggiari, Fulvia
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/310215
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 28
social impact