pith. sign in

arxiv: 1710.00757 · v2 · pith:WZ4KIHWJnew · submitted 2017-10-02 · 🧮 math.CO · cs.DM

On the smallest snarks with oddness 4 and connectivity 2

classification 🧮 math.CO cs.DM
keywords oddnessgraphsnarksnarksverticesbridgelesscubicsmallest
0
0 comments X
read the original abstract

A snark is a bridgeless cubic graph which is not 3-edge-colourable. The oddness of a bridgeless cubic graph is the minimum number of odd components in any 2-factor of the graph. Lukot'ka, M\'acajov\'a, Maz\'ak and \v{S}koviera showed in [Electron. J. Combin. 22 (2015)] that the smallest snark with oddness 4 has 28 vertices and remarked that there are exactly two such graphs of that order. However, this remark is incorrect as -- using an exhaustive computer search -- we show that there are in fact three snarks with oddness 4 on 28 vertices. In this note we present the missing snark and also determine all snarks with oddness 4 up to 34 vertices.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.