Szekeres snark
From Wikipedia, the free encyclopedia
| Szekeres snark | |
|---|---|
 The Szekeres snark | |
| Named after | George Szekeres |
| Vertices | 50 |
| Edges | 75 |
| Radius | 6 |
| Diameter | 7 |
| Girth | 5 |
| Automorphisms | 20 |
| Chromatic number | 3 |
| Chromatic index | 4 |
| Book thickness | 3 |
| Queue number | 2 |
| Properties | Snark Hypohamiltonian |
| Table of graphs and parameters | |
In the mathematical field of graph theory, the Szekeres snark is a snark with 50 vertices and 75 edges.[1] It was the fifth known snark, discovered by George Szekeres in 1973.[2]
As a snark, the Szekeres graph is a connected, bridgeless cubic graph with chromatic index equal to 4. The Szekeres snark is non-planar but is 1-planar.[3] It is non-hamiltonian but is hypohamiltonian.[4] It has book thickness 3 and queue number 2.[5]
Another well known snark on 50 vertices is the Watkins snark discovered by John J. Watkins in 1989.[6]
