On a relation between bipartite biregular cages, block designs and generalized polygons

G Araujo‐Pardo, R Jajcay… - Journal of …, 2022 - Wiley Online Library
A bipartite biregular (m, n; g) (m,n;g)‐graph Γ Γ is a bipartite graph of even girth gg having
the degree set m, n {m,n\} and satisfying the additional property that the vertices in the same …

Computational methods for finding bi-regular cages

J Goedgebeur, J Jooken, TV Eede - arxiv preprint arxiv:2411.17351, 2024 - arxiv.org
An $(\{r, m\}; g) $-graph is a (simple, undirected) graph of girth $ g\geq3 $ with vertices of
degrees $ r $ and $ m $ where $2\leq r< m $. Given $ r, m, g $, we seek the $(\{r, m\}; g) …

Generalized cages

M Boben, R Jajcay, T Pisanski - The Electronic Journal of …, 2015 - combinatorics.org
Abstract Let $2\leq k_1< k_2<\ldots< k_t $, $3\leq g_1< g_2<\ldots< g_s< N $ be integer
parameters. A $(k_1, k_2,\ldots, k_t; g_1, g_2,\dots, g_s; N) $-graph is a graph that contains …

[HTML][HTML] Small bi-regular graphs of even girth

G Araujo-Pardo, G Exoo, R Jajcay - Discrete Mathematics, 2016 - Elsevier
A graph of girth g that contains vertices of degrees r and m is called a bi-regular ({r, m}, g)-
graph. As with the Cage Problem, we seek the smallest ({r, m}, g)-graphs for given …

Biregular cages of odd girth

G Exoo, R Jajcay - Journal of Graph Theory, 2016 - Wiley Online Library
Biregular‐cages are graphs of girth g that contain vertices of degrees r and m and are of the
smallest order among all such graphs. We show that for every and every odd, there exists an …

[HTML][HTML] Constructions of bi-regular cages

G Araujo-Pardo, C Balbuena, JC Valenzuela - Discrete mathematics, 2009 - Elsevier
Given three positive integers r, m and g, one interesting question is the following: What is the
minimum number of vertices that a graph with prescribed degree set {r, m}, 2≤ r< m, and …

On bi-regular cages of even girth at least 8

G Araujo-Pardo, C Balbuena, G López-Chávez… - Aequationes …, 2013 - Springer
Let r, m, 2≤ r< m and g≥ 3 be three positive integers. A graph with a prescribed degree set
r, m and girth g having the least possible number of vertices is called a bi-regular cage or an …

Semicubic cages and small graphs of even girth from voltage graphs

F Aguilar, G Araujo-Pardo, L Bermann - arxiv preprint arxiv:2305.03290, 2023 - arxiv.org
An\emph {$(3, m; g) $ semicubic graph} is a graph in which all vertices have degrees either
$3 $ or $ m $ and fixed girth $ g $. In this paper, we construct families of semicubic graphs of …

New results on bipartite biregular cages, block designs, and generalized polygons

G Araujo-Pardo, G Kiss, T Szőnyi - Boletín de la Sociedad Matemática …, 2025 - Springer
In this paper, we obtain new lower and upper bounds for the problem of bipartite biregular
cages. Moreover, for girth 6, we give the exact parameters of the (m, n; 6)-bipartite biregular …

Biregular cages of girth five

M Abreu, G Araujo-Pardo, C Balbuena… - arxiv preprint arxiv …, 2012 - arxiv.org
Let $2\le r< m $ and $ g $ be positive integers. An $({r, m}; g) $--graph}(or biregular graph) is
a graph with degree set ${r, m} $ and girth $ g $, and an $({r, m}; g) $-cage (or biregular …