Blanuša snarks
Two 3-regular graphs with 18 vertices and 27 edges
From Wikipedia, the free encyclopedia
In the mathematical field of graph theory, the Blanuša snarks are two 3-regular graphs with 18 vertices and 27 edges.[2] They were discovered by Yugoslavian mathematician Danilo Blanuša in 1946 and are named after him.[3] When discovered, only one snark was known—the Petersen graph.
| Blanuša snarks | |
|---|---|
The first Blanuša snark | |
| Named after | Danilo Blanuša |
| Vertices | 18 (both) |
| Edges | 27 (both) |
| Radius | 4 (both) |
| Diameter | 4 (both) |
| Girth | 5 (both) |
| Automorphisms | 8, D4 (1st) 4, Klein group (2nd) |
| Chromatic number | 3 (both) |
| Chromatic index | 4 (both) |
| Book thickness | 3 (both) |
| Queue number | 2 (both) |
| Properties | Snark (both) Hypohamiltonian (both) Cubic (both) Toroidal (only one)[1] |
| Table of graphs and parameters | |
As snarks, the Blanuša snarks are connected, bridgeless cubic graphs with chromatic index equal to 4. Both of them have chromatic number 3, diameter 4 and girth 5. They are non-hamiltonian but are hypohamiltonian.[4] Both have book thickness 3 and queue number 2.[5] Both graphs are 1-planar.[6]
Algebraic properties
The automorphism group of the first Blanuša snark is of order 8 and is isomorphic to the Dihedral group D4, the group of symmetries of a square.
The automorphism group of the second Blanuša snark is an abelian group of order 4 isomorphic to the Klein four-group, the direct product of the Cyclic group Z/2Z with itself.
The characteristic polynomial of the first and the second Blanuša snark are respectively :
Generalized Blanuša snarks
There exists a generalisation of the first and second Blanuša snark in two infinite families of snarks of order 8n+10 denoted and . The Blanuša snarks are the smallest members those two infinite families.[7]
In 2007, J. Mazák proved that the circular chromatic index of the type 1 generalized Blanuša snarks equals .[8]
In 2008, M. Ghebleh proved that the circular chromatic index of the type 2 generalized Blanuša snarks equals .[9]
Gallery
- The chromatic number of the first Blanuša snark is 3.
- The chromatic index of the first Blanuša snark is 4.
- The chromatic number of the second Blanuša snark is 3.
- The chromatic index of the second Blanuša snark is 4.