Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
The Möbius ladder has vertices arranged in the cycle , together with the "diagonal" edges joining each vertex to the one directly opposite: ( edges in all, every vertex of degree ). What is ?