Spectra of orders for \(k\)-regular graphs of girth \(g\)

DOI10.7151/dmgt.2233zbMath1468.05126OpenAlexW2963162506WikidataQ127450574 ScholiaQ127450574MaRDI QIDQ2042625

Tom Raiman, Jajcay, Robert

Publication date: 21 July 2021

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2233

zbMATH Keywords

girthcage\(k\)-regular graphSauer bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Vertex degrees (05C07)

Related Items (1)

On decreasing the orders of \((k,g)\)-graphs

Uses Software

• GENREG

Cites Work

• On graphs with excess or defect 2
• Regular graphs with excess one
• Dynamic cage survey
• Fast generation of regular graphs and construction of cages
• Regular Graphs with Given Girth and Restricted Circuits
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectra of orders for \(k\)-regular graphs of girth \(g\)