×

Graphical construction of cubic cages. (English) Zbl 0896.05053

Summary: In the first part of this paper, we present a graphical construction that connects most of the known cubic cages. The construction suggests a technique for searching for new cages which we have used in seeking the 9-cage. In the second part, we describe the known cubic cages in another way, present a highly symmetric 58-vertex cubic graph with girth 9, and finally show how that graph fits into the partial order.

MSC:

05C75 Structural characterization of families of graphs