Generating incidence structures with given girth

zbMATH Open1206.05029MaRDI QIDQ3061871FDOQ3061871

Authors: Abdullah Al-Azemi 

Publication date: 3 January 2011

Recommendations

• A randomized construction of high girth regular graphs
• Fast generation of regular graphs and construction of cages
• On geometric constructions of \((k,g)\)-graphs
• Fast generation of cubic graphs
• Generation of cubic graphs and snarks with large girth

zbMATH Keywords

configurationsgirthregular graphsregular digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Other designs, configurations (05B30) Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38)

This page was built for publication: Generating incidence structures with given girth

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