Content-Type: text/shitpost


Subject: Hamiltonian cycles on the dodecahedron
Path: you​!your-host​!walldrug​!epicac​!goatrectum​!plovergw​!ploverhub​!shitpost​!mjd
Date: 2018-11-12T10:52:19
Newsgroup: misc.test.hamiltonian-cycles-on-the-dodecahedron
Message-ID: <529cc236744d9dd1@shitpost.plover.com>
Content-Type: text/shitpost

Considering the dodecahedron as a graph with 20 vertices and 30 edges, it's not hard to find a hamiltonian cycle on the dodecahedron. This is a path along the edges of the dodecahedron from vertex to vertex that visits each vertex exactly once and returns to its starting point.

Such a path tontains 20 of the 30 edges, and it turns out that one can color the 30 edges in three colors so that the union of the edges in any two of the three colors forms a hamiltonian cycle.

Or, put another way, the double dodecahedron graph, with 20 vertices and 60 edges, is a union of three 20-cycles.