Constructions for cubic graphs with large girth

zbMath0911.05036MaRDI QIDQ1276540

Norman L. Biggs

Publication date: 7 February 1999

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

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

File on IPFS

zbMATH Keywords

large girthconstructing cubic graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (36)

Symmetric cubic graphs of small girth ⋮ Cayley cages ⋮ Decoding turbo-like codes via linear programming ⋮ Colorings of the \(d\)-regular infinite tree ⋮ Containment: a variation of cops and robber ⋮ Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\) ⋮ A randomized construction of high girth regular graphs ⋮ Oriented cobicircular matroids are \textit{GSP} ⋮ On cages admitting identifying codes ⋮ Note on the bisection width of cubic graphs ⋮ Using bi-coset graphs to construct small regular and biregular graphs ⋮ Applications of integer programming methods to cages ⋮ Recursive constructions of small regular graphs of given degree and girth ⋮ Small graphs and hypergraphs of given degree and girth ⋮ Families of small regular graphs of girth 5 ⋮ Graphs of systoles on hyperbolic surfaces ⋮ Fractional total colourings of graphs of high girth ⋮ A Local-Search Algorithm for Steiner Forest ⋮ New graphs related to \((p,6)\) and \((p,8)\)-cages ⋮ Topological minors in line graphs -- a proof of Zha's conjecture ⋮ Keyed hash function from large girth expander graphs ⋮ On cycle lengths in claw-free graphs with complete closure ⋮ Completions of Goldschmidt amalgams of type \(G_4\) in dimension 3 ⋮ Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages ⋮ On upper bounds of odd girth cages ⋮ Maximizing algebraic connectivity for certain families of graphs ⋮ New families of graphs without short cycles and large size ⋮ On the limitations of the use of solvable groups in Cayley graph cage constructions ⋮ Graph-based convolutional and block LDPC codes ⋮ Small regular graphs of girth 7 ⋮ Constructions of small regular bipartite graphs of girth 6 ⋮ Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach ⋮ Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\) ⋮ Systolic geometry of connected sums and cyclic covering. ⋮ Kissing numbers of regular graphs ⋮ Fractional Chromatic Number, Maximum Degree, and Girth

This page was built for publication: Constructions for cubic graphs with large girth