Mixed cages

DOI10.1007/S00373-019-02050-1MaRDI QIDQ2334064zbMATH OpenOpenAlexFDO

Authors G. Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros

Publication date 6 November 2019

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

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

zbMATH Keywords

mixed cagemixed graphmixed Moore graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Abstract: We introduce the notion of a $[z,r;g]$-mixed cage. A $[z,r;g]$-mixed cage is a mixed graph $G$, $z$-regular by arcs, $r$-regular by edges, with girth $g$ and minimum order. In this paper we prove the existence of $[z,r;g]$-mixed cages and exhibit families of mixed cages for some specific values. We also give lower and upper bounds for some choices of $z,r$ and $g$. In particular we present the first results on $[z,r;g]$- mixed cages for $z=1$ and any $rgeq1$ and $ggeq3$, and for any $zgeq1$, $r=1$ and $g=4$.

Recommendations

• Mixed cages: monotonicity, connectivity and upper bounds
• A family of mixed graphs with large order and diameter 2
• On some properties of cages
• An improved upper bound for the order of mixed graphs
• Dynamic cage survey

Cites work

• A family of mixed graphs with large order and diameter 2
• A new general family of mixed graphs
• A note on minimal directed graphs with given girth
• A note on the girth of digraphs
• Connectivity of Transitive Digraphs and a Combinatorial Property of Finite Groups
• Dynamic cage survey
• scientific article; zbMATH DE number 5914922 (Why is no real title available?)
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 3496201 (Why is no real title available?)
• scientific article; zbMATH DE number 3630786 (Why is no real title available?)
• scientific article; zbMATH DE number 3632534 (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?)
• Minimal 2-regular digraphs with given girth
• Moore bound for mixed networks
• New mixed Moore graphs and directed strongly regular graphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• On minimal regular digraphs with given girth
• On mixed Moore graphs

Cited in

(12)

• Mixed cages: monotonicity, connectivity and upper bounds
• On networks with order close to the Moore bound
• scientific article; zbMATH DE number 7109401 (Why is no real title available?)
• Almost regular cages
• On mixed cages
• Weighted cages
• A note on mixed cages of girth 5
• A note on girth-diameter cages
• Totally regular mixed graphs constructed from the CD(n,q) graphs of Lazebnik, Ustimenko and Woldar
• Biregular (and regular) planar cages
• New upper bounds on the order of mixed cages of girth 6
• Contributions on the cage and diameter problems and beyond

This page was built for publication: Mixed cages

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