New upper bounds on the order of cages

zbMath0885.05078MaRDI QIDQ1378551

Andrew J. Woldar, Felix Lazebnik, Vasiliy A. Ustimenko

Publication date: 15 February 1998

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

Full work available at URL: https://eudml.org/doc/119256

zbMATH Keywords

boundsgirthcage

Mathematics Subject Classification ID

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

Related Items

On the conjecture for the girth of the bipartite graph \(D(k,q)\) ⋮ Graphs without theta subgraphs ⋮ On the connectivity of cages with girth five, six and eight ⋮ Girth of the algebraic bipartite graph \(D(k,q)\) ⋮ On regular hypergraphs of high girth ⋮ On the girth cycles of the bipartite graph \(D(k, q)\) ⋮ Recursive constructions of small regular graphs of given degree and girth ⋮ On the connectivity of \((k,g)\)-cages of even girth ⋮ The extremal function for cycles of length \(\ell\) mod \(k\) ⋮ Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages ⋮ On upper bounds of odd girth cages ⋮ Graph-based convolutional and block LDPC codes ⋮ On regular induced subgraphs of generalized polygons ⋮ An alternate description of a (q + 1, 8)-cage ⋮ Small regular graphs of girth 7 ⋮ On the homogeneous algebraic graphs of large girth and their applications ⋮ \((k,g)\)-cages are 3-connected ⋮ A construction of small \((q-1)\)-regular graphs of girth 8 ⋮ Generalized cages ⋮ On upper bounds and connectivity of cages ⋮ Ramsey Numbers for Nontrivial Berge Cycles ⋮ Extremal properties of regular and affine generalized \(m\)-gons as tactical configurations