Szekeres snark
Lua error in Module:Infobox at line 235: malformed pattern (missing ']').
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 and non-hamiltonian but is hypohamiltonian.[3]
Another well known snark on 50 vertices is the Watkins snark discovered by John J. Watkins in 1989.[4]
Gallery
-
Szekeres snark 3COL.svg
The chromatic number of the Szekeres snark is 3.
-
Szekeres snark 4color edge.svg
The chromatic index of the Szekeres snark is 4.
-
Szekeres-snark.svg
Alternative drawing of the Szekeres snark.
References
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." /><templatestyles src="Asbox/styles.css"></templatestyles>
.svg){kind=small} |
This combinatorics-related article is a stub. You can help Wikipedia by expanding it. |
- ↑ Weisstein, Eric W., "Szekeres Snark", MathWorld.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Weisstein, Eric W., "Hypohamiltonian Graph", MathWorld.
- ↑ Watkins, J. J. "Snarks." Ann. New York Acad. Sci. 576, 606-622, 1989.
