Mixed cages: monotonicity, connectivity and upper bounds

DOI10.1016/J.DISC.2021.112792zbMATHOpenAlexMaRDI QIDQ2113343FDO

Authors G. Araujo-Pardo, Claudia De la Cruz, 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

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

Abstract: A emph{$[z,r;g]$-mixed cage} is a mixed graph $z$-regular by arcs, $r$-regular by edges, with girth $g$ and minimum order. %In this paper we study structural properties of mixed cages: Let $n[z,r;g]$ denote the order of a $[z,r;g]$-mixed cage. In this paper we prove that $n[z,r;g]$ is a monotonicity function, with respect of $g$, for $zin1,2$, and we use it to prove that the underlying graph of a $[z,r;g]$-mixed cage is 2-connected, for $zin1,2$. We also prove that $[z,r;g]$-mixed cages are strong connected. We present bounds of $n[z,r;g]$ and constructions of $[z,r;5]$-mixed graphs and show a $[10,3;5]$-mixed cage of order $50$.

Recommendations

• Mixed cages
• Monotonicity of the order of \((D;g)\)-cages
• On upper bounds and connectivity of cages
• An improved upper bound for the order of mixed graphs
• New results on connectivity of cages

Cites work

• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A family of mixed graphs with large order and diameter 2
• A new bound for the connectivity of cages
• A note on the edge-connectivity of cages
• All (k;g)-cages arek-edge-connected
• Connectivity of cages
• Dynamic cage survey
• Families of small regular graphs of girth 5
• Girth 5 graphs from elliptic semiplanes
• Mixed cages
• New small regular graphs of girth 5
• On Hamiltonian Regular Graphs of Girth Six
• On the connectivity of \((k,g)\)-cages of even girth

Cited in

(5)

• Edge-girth-regular graphs arising from biaffine planes and Suzuki groups
• On new record graphs close to bipartite Moore graphs
• Mixed cages
• On mixed cages
• A note on the edge-connectivity of cages

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

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