Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages

DOI10.1016/J.DISC.2009.12.014MaRDI QIDQ965992zbMATH OpenOpenAlexFDO

Authors G. Araujo-Pardo, C. Balbuena, Tamás Héger

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.12.014

zbMATH Keywords

girthcage

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• scientific article; zbMATH DE number 3885947
• Small regular graphs of girth 7
• New small regular graphs of girth 5
• On upper bounds of odd girth cages
• New family of small regular graphs of girth 5

Cites work

• scientific article; zbMATH DE number 1061188 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A construction of small regular bipartite graphs of girth 8
• A regular graph of girth 6 and valency 11
• A simple method for constructing small cubic graphs of girths 14, 15, and 16
• A smallest graph of girth 10 and valency 3
• Cages—a survey
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• Fast generation of regular graphs and construction of cages
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• Minimal Regular Graphs of Girths Eight and Twelve
• New upper bounds on the order of cages
• On (minimal) regular graphs of girth \(6\)
• On geometric constructions of \((k,g)\)-graphs
• On upper bounds and connectivity of cages
• The 10-cages and derived configurations
• The Smallest Cubic Graphs of Girth Nine
• The nonexistence of certain generalized polygons
• The smallest graph of girth 6 and valency 7

Cited in

(17)

• Constructions of bi-regular cages
• A construction of small \((q-1)\)-regular graphs of girth 8
• On a relation between bipartite biregular cages, block designs and generalized polygons
• scientific article; zbMATH DE number 3885947 (Why is no real title available?)
• On regular induced subgraphs of generalized polygons
• An alternate description of a \((q + 1, 8)\)-cage
• On constructions and parameters of symmetric configurations \(v_k\)
• New small regular graphs of girth 5
• Families of small regular graphs of girth 5
• On the automorphisms of a family of small q-regular graphs of girth 8
• Partial linear spaces and identifying codes
• On (minimal) regular graphs of girth \(6\)
• On upper bounds of odd girth cages
• Attainable bounds for algebraic connectivity and maximally connected regular graphs
• Small regular graphs of girth 7
• New results on bipartite biregular cages, block designs, and generalized polygons
• Constructions of small regular bipartite graphs of girth 6

Describes a project that uses

Uses Software

• GENREG

This page was built for publication: Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages

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