English

Mixed Cages: monotony, connectivity and upper bounds

Combinatorics 2020-09-30 v1

Abstract

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

Cite

@article{arxiv.2009.13709,
  title  = {Mixed Cages: monotony, connectivity and upper bounds},
  author = {Gabriela Araujo-Pardo and Claudia de la Cruz and Diego González-Moreno},
  journal= {arXiv preprint arXiv:2009.13709},
  year   = {2020}
}

Comments

13 pages, 13 figures

R2 v1 2026-06-23T18:51:53.312Z