Extremal edge-girth-regular graphs

DOI10.1007/S00373-021-02368-9MaRDI QIDQ2053682zbMATH OpenOpenAlexFDO

Authors Ajda Zavrtanik Drglin, Slobodan Filipovski, Tom Raiman, Robert Jajcay

Publication date 30 November 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02368-9

zbMATH Keywords

girthminimal orderregular graphvertex-transitive graph

Mathematics Subject Classification ID

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

Recommendations

• Edge-girth-regular graphs
• Edge-girth-regular graphs arising from biaffine planes and Suzuki groups
• A note on the edge-connectivity of cages
• Graphs with maximum size and lower bounded girth
• Small bi-regular graphs of even girth

Cites work

• A characterization of a class of symmetric graphs of twice prime valency
• A complete classification of cubic symmetric graphs of girth 6
• Counting cycles in graphs with small excess
• Dynamic cage survey
• Edge-girth-regular graphs
• Girth-regular graphs
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• Recipes for edge-transitive tetravalent graphs
• Tetravalent edge-transitive graphs of girth at most 4
• The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations

Cited in

(14)

• Edge-girth-regular graphs
• Some extremal families of edge-regular graphs
• Edge-girth-regular graphs arising from biaffine planes and Suzuki groups
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• scientific article; zbMATH DE number 1885934 (Why is no real title available?)
• scientific article; zbMATH DE number 6172670 (Why is no real title available?)
• Girth-regular graphs
• scientific article; zbMATH DE number 6457932 (Why is no real title available?)
• On decreasing the orders of (k,g)-graphs
• On vertex-girth-regular graphs: (non-)existence, bounds and enumeration
• On edge-girth-regular graphs: lower bounds and new families
• On extremal (almost) edge-girth-regular graphs
• Contributions on the cage and diameter problems and beyond
• New small regular graphs of given girth: the cage problem and beyond

This page was built for publication: Extremal edge-girth-regular graphs

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