A Simple Method for Constructing Small Cubic Graphs of Girths 14, 15 and 16

Geoffrey Exoo


A method for constructing cubic graphs with girths in the range 13 to 16 is described. The method is used to construct the smallest known cubic graphs for girths 14, 15 and 16.

Full Text: