Small graphs and hypergraphs of given degree and girth

DOI10.37236/11765OpenAlexW4360850255MaRDI QIDQ2699648

Grahame Erskine, James Tuite

Publication date: 19 April 2023

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

Full work available at URL: https://arxiv.org/abs/2201.07117

zbMATH Keywords

Cayley graphs\(d\)-regular graphcage problemBerge girth

Mathematics Subject Classification ID

Hypergraphs (05C65) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex degrees (05C07)

Uses Software

• GAP

Cites Work

• On regular hypergraphs of high girth
• Constructions for cubic graphs with large girth
• Cayley, Marty and Schreier hypergraphs
• The size of bipartite graphs with a given girth
• Dynamic cage survey
• On biregular bipartite graphs of small excess

This page was built for publication: Small graphs and hypergraphs of given degree and girth