Cage (graph theory)Cage
Regular graph with fewest possible nodes for its girthGraphe régulier minimal pour une maille donnée
In the mathematical field of graph theory, a cage is a regular graph that has as few vertices as possible for its girth.En théorie des graphes, une cage est un graphe régulier minimal pour une maille donnée. Plus précisément, une-cage est un graphe régulier minimal de degré r et de maille g. Quand le terme de g-cage est employé, il s'agit en fait d'une…
