The Double-star snark
In 1975, Rufus Isaacs introduced two infinite families of snarks—the flower snark and the BDS snark, a family that includes the two Blanuša snarks, the Descartes snark and the Szekeres snark (BDS stands for Blanuša Descartes Szekeres). Isaacs also discovered one 30-vertex snark that does not belongs to the BSD family and that is not a flower snark — the double-star snark.
The chromatic number of the double-star snark is 3.
The chromatic index of the double-star snark is 4.
- Weisstein, Eric W., "Double Star Snark", MathWorld.
- Isaacs, R. (1975), "Infinite families of non-trivial trivalent graphs which are not Tait-colorable", American Mathematical Monthly (Mathematical Association of America) 82 (3): 221–239, doi:10.2307/2319844, JSTOR 2319844
- Weisstein, Eric W., "Hypohamiltonian Graph", MathWorld.
|This combinatorics-related article is a stub. You can help Wikipedia by expanding it.|