Dynamic Cage Survey

By G. Exoo, Robert Jajcay. 2011

247 citations recorded by the source corpus.

A $(k, g)$-cage is a $k$-regular graph of girth $g$ of minimum order. In this survey, we present the results of over 50 years of searches for cages. We present the important theorems, list all the known cages, compile tables of current record holders, and describe in some detail most of the relevant constructions.

Subfields: Artificial Intelligence, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/a99ebc22cbc8c9e89cf21de4fc6c6a31df8064b2

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Electrical and Electronic Engineering

1. Torsten Hoefler
2. Maciej Besta

Citations in the corpus

• Moore Graphs and Beyond: A survey of the Degree/Diameter Problem (2013, background): “So far, specific constructions for certain degrees or girths have produced the best results; see, for instance, [12, 140, 142].”
• Linear Algebra and its Applications (2010, unknown): “SonumericalalgebraconclusionsdrawnforITRarealsovalidforrelated higher-order methods.”