Harries Graph
This is the Harries graph. It is a graph with the minimum number of vertices such that each vertex is connected to 3 others and every cycle has length at least 10. Such graphs are called (3,10)-cages.
This is the Harries graph. It is a graph with the minimum number of vertices such that each vertex is connected to 3 others and every cycle has length at least 10. Such graphs are called (3,10)-cages.
This is the Balaban 10-cage, the first known (3,10)-cage. An (r,g)-cage is graph where every vertex has r neighbors, the shortest cycle has length at least g, and the number of vertices is maximal given these constraints.
Notices of the AMS · Bulletin of the AMS
American Mathematical Society · 201 Charles Street Providence, Rhode Island 02904-2213 · 401-455-4000 or 800-321-4267
© Copyright 2025, American Mathematical Society · Privacy Statement