A simple method for constructing small cubic graphs of girths 14, 15, and 16

MaRDI QIDQ1379175zbMATH OpenFDO

Authors Geoffrey Exoo

Publication date 22 February 1998

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119250, http://www.emis.de/journals/EJC/Volume_3/volume3.html#R30

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cubic graphscubic treegriths

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Review text

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

Recommendations

• The Smallest Cubic Graphs of Girth Nine
• Constructions for cubic graphs with large girth

Cited in

(10)

• A construction of small \((q-1)\)-regular graphs of girth 8
• Small regular graphs of girth 7
• Constructions of small regular bipartite graphs of girth 6
• scientific article; zbMATH DE number 4208101 (Why is no real title available?)
• Families of small regular graphs of girth 5
• The Smallest Cubic Graphs of Girth Nine
• An alternate description of a \((q + 1, 8)\)-cage
• New small trivalent graphs for girths 17,18 and 20
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• On upper bounds of odd girth cages

This page was built for publication: A simple method for constructing small cubic graphs of girths 14, 15, and 16

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379175)