Morphology of small snarks (Q2112562)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Morphology of small snarks |
scientific article |
Statements
Morphology of small snarks (English)
0 references
11 January 2023
0 references
Summary: This paper classifies all snarks up to order \(36\) and explains the reasons for their uncolourability. The crucial part of our approach is a computer-assisted structural analysis of cyclically \(5\)-connected critical snarks, which is justified by the fact that every other snark can be constructed from them by a series of simple operations while preserving uncolourability. Our results reveal that most of the analysed snarks are built from pieces of the Petersen graph and can be naturally distributed into a small number of classes having the same reason for uncolourability. This sheds new light on the structure of all small snarks. Based on our analysis, we generalise certain individual snarks to infinite families and identify a rich family of cyclically \(5\)-connected critical snarks.
0 references
Petersen graph
0 references
uncolourability
0 references