Mixed cages: monotonicity, connectivity and upper bounds

DOI10.1016/j.disc.2021.112792zbMath1484.05114arXiv2009.13709OpenAlexW4229077714MaRDI QIDQ2113343

Claudia De la Cruz, Gabriela Araujo-Pardo, Diego González-Moreno

Publication date: 14 March 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

monotonicityprojective planesconnectivitycages and directed cagesmixed cages

Mathematics Subject Classification ID

Finite affine and projective planes (geometric aspects) (51E15) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Related Items (2)

Edge-girth-regular graphs arising from biaffine planes and Suzuki groups ⋮ On new record graphs close to bipartite Moore graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Families of small regular graphs of girth 5
• A new bound for the connectivity of cages
• A family of mixed graphs with large order and diameter 2
• On the connectivity of \((k,g)\)-cages of even girth
• A note on the edge-connectivity of cages
• Mixed cages
• Dynamic cage survey
• New small regular graphs of girth 5
• Connectivity of cages
• All (k;g)-cages arek-edge-connected
• On Hamiltonian Regular Graphs of Girth Six

This page was built for publication: Mixed cages: monotonicity, connectivity and upper bounds