Graph Theorymedium
0:00.0
Let be a simple undirected graph with vertices such that every vertex has degree at least . What is the maximum possible girth (the length of the shortest cycle) of ?
Let be a simple undirected graph with vertices such that every vertex has degree at least . What is the maximum possible girth (the length of the shortest cycle) of ?