3 citations · 6 across the 5 of their papers we have counts for
5 papers
A construction of small (q-1)-regular graphs of girth 8
M. Abreu, G. Araujo-Pardo, C. Balbuena +1
In this note we construct a new infinite family of -regular graphs of girth and order for all prime powers , which are the smallest known so far whe…
A formulation of a (q+1,8)-cage
M. Abreu, G. Araujo-Pardo, C. Balbuena +1
Let be a prime power. In this note we present a formulation for obtaining the known -cages which has allowed us to construct small --graphs for …
Colorful Associahedra and Cyclohedra
Gabriela Araujo-Pardo, Isabel Hubard, Deborah Oliveros +1
Every n-edge colored n-regular graph G naturally gives rise to a simple abstract n-polytope, the colorful polytope of G, whose 1-skeleton is isomorphic to G. The paper describes co…
The (p,q)-extremal problem and the fractional chromatic number of Kneser hypergraphs
Gabriela Araujo-Pardo, Juan Carlos Díaz-Patiño, Luis Montejano +1
The problem of computing the chromatic number of Kneser hypergraphs has been extensively studied over the last 40 years and the fractional version of the chromatic number of Kneser…
Colorful Polytopes and Graphs
Gabriela Araujo-Pardo, Isabel Hubard, Deborah Oliveros +1
The paper investigates connections between abstract polytopes and properly edge colored graphs. Given any finite n-edge-colored n-regular graph G, we associate to G a simple abstra…