On upper bounds of odd girth cages

DOI10.1016/J.DISC.2009.12.025MaRDI QIDQ968440zbMATH OpenOpenAlexFDO

Authors G. Araujo-Pardo

Publication date 5 May 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cage graphsgirth

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• New upper bounds on the order of cages
• New family of small regular graphs of girth 5
• New small regular graphs of girth 5
• Elliptic semiplanes and regular graphs with girth 5
• Improving bounds on the order of regular graphs of girth 5

Cites work

• A geometric construction of large vertex transitive graphs of diameter two
• 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
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• Graphs from projective planes
• 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?)
• 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 certain regular graphs of girth 5
• On geometric constructions of \((k,g)\)-graphs
• On Moore Graphs with Diameters 2 and 3
• On the order of \((\{r,m\};g)\)-cages of even girth
• On upper bounds and connectivity of cages
• The 10-cages and derived configurations
• The Smallest Cubic Graphs of Girth Nine
• The smallest graph of girth 6 and valency 7

Cited in

(16)

• New upper bounds on the order of cages
• Elliptic semiplanes and regular graphs with girth 5
• Small regular graphs of girth 7
• On the order of bi-regular cages of even girth
• On geometric constructions of \((k,g)\)-graphs
• scientific article; zbMATH DE number 5555979 (Why is no real title available?)
• scientific article; zbMATH DE number 1409234 (Why is no real title available?)
• New family of small regular graphs of girth 5
• G-graphs for the cage problem: a new upper bound
• scientific article; zbMATH DE number 2187690 (Why is no real title available?)
• scientific article; zbMATH DE number 5038481 (Why is no real title available?)
• New graphs related to \((p,6)\) and \((p,8)\)-cages
• On regular induced subgraphs of generalized polygons
• Contributions on the cage and diameter problems and beyond
• Applications of integer programming methods to cages
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages

Describes a project that uses

Uses Software

• GENREG

This page was built for publication: On upper bounds of odd girth cages

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