MathCastle
Graph TheorySuperchallengeGraph Coloring

Graph Coloring · Superchallenge problem

The Möbius ladder M2nM_{2n} has a cycle of length 2n2n on vertices 1,…,2n1,\ldots,2n, together with the nn "diameters" joining each vertex ii (1≤i≤n1\le i\le n) to the opposite vertex i+ni+n. For how many integers nn with 4≤n≤94 \le n \le 9 is M2nM_{2n} bipartite?