The Smallest Cubic Graphs of Girth Nine

DOI10.1017/S0963548300001693MaRDI QIDQ4868733zbMATH OpenFDO

Authors Gunnar Brinkmann, Brendan D. McKay, Carsten Saager

Publication date 14 July 1996

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548300001693

zbMATH Keywords

cubic graphsgirth

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Constructions for cubic graphs with large girth
• scientific article; zbMATH DE number 1156668
• A simple method for constructing small cubic graphs of girths 14, 15, and 16

Cites work

• A second trivalent graph with 58 vertices and girth 9
• A trivalent graph with 58 vertices and girth 9
• Cages—a survey
• Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations

Cited in

(25)

• On the number of components of \((k,g)\)-cages after vertex deletion
• A note on the problem of finding a (3,9)-cage
• Constructions for cubic graphs with large girth
• On cages for girth pair \((6,b)\)
• A simple method for constructing small cubic graphs of girths 14, 15, and 16
• Every cubic cage is quasi 4-connected
• Cayley type graphs and cubic graphs of large girth
• Small regular graphs of girth 7
• Constructions of small regular bipartite graphs of girth 6
• Every Cubic Cage is quasi 4-connected
• scientific article; zbMATH DE number 3952807 (Why is no real title available?)
• scientific article; zbMATH DE number 1156668 (Why is no real title available?)
• Families of small regular graphs of girth 5
• On graphs with excess or defect 2
• Generation of cubic graphs and snarks with large girth
• All (k;g)‐cages are edge‐superconnected
• Computational determination of (3,11) and (4,7) cages
• Triples and hexagons
• Cops and attacking robbers with cycle constraints
• On the existence of (r, g, )-cages
• New small regular graphs of given girth: the cage problem and beyond
• Smallest cubic graphs with prescribed properties
• On the connectivity of \((k,g)\)-cages of even girth
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• On upper bounds of odd girth cages

Describes a project that uses

Uses Software

• nauty

This page was built for publication: The Smallest Cubic Graphs of Girth Nine

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