Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
The Petersen graph has an outer -cycle on vertices (edges ), an inner -cycle on vertices connecting each to the vertex two steps ahead (), and spokes . What is the length of the shortest cycle in this graph that has odd length?