Exoo, Geoffrey; Jajcay, Robert

Dynamic cage survey

Electron. J. Comb. DS16(2), 54 p., electronic only (2011)

Summary

Summary: 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. History:

Mathematics Subject Classification

05C35, 05C25

Downloads