Mixed Cages: monotony, connectivity and upper bounds
Combinatorics
2020-09-30 v1
Abstract
A \emph{-mixed cage} is a mixed graph -regular by arcs, -regular by edges, with girth and minimum order. %In this paper we study structural properties of mixed cages: Let denote the order of a -mixed cage. In this paper we prove that is a monotonicity function, with respect of , for , and we use it to prove that the underlying graph of a -mixed cage is 2-connected, for . We also prove that -mixed cages are strong connected. We present bounds of and constructions of -mixed graphs and show a -mixed cage of order .
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