vix.ing · top · new · best · stats · spec

On Mixed Cages of Girth 6

2024/01/26 by Gabriela Araujo‐Pardo, Araujo-Pardo, Gabriela, Mendoza-Cadena, Mirabel +1 · 1 citation
Engineering · Mathematics · #Advanced Mathematical Theories #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2401.14768

openalex publication_date 2024/01/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A [z,r;g]-mixed cage is a mixed graph of minimum order such that each vertex has z in-arcs, z out-arcs, r edges, and it has girth g. We present an infinite family of mixed graphs with girth 6. This construction also provides an upper bound on the minimum order of mixed cages of girth 6. Additionally,we introduce a lower bound on the minimum order for any mixed cage.

Cited by

Related