7 papers
The balanced upper chromatic number of linear hypergraphs and the -cube over elements
Gabriela Araujo-Pardo, Silvia Fernández-Merchant, Adriana Hansberg +3
A coloring of the vertices of a hypergraph is called \emph{balanced} if the sizes of the color classes differ by at most one. We say that a hyperedge is \emph{rainbow} if its eleme…
On the achromatic index of Johnson graphs
Gabriela Araujo-Pardo, Cristina Dalfó, Mónica Reyes
In this paper, we study proper and complete edge-colorings of Johnson graphs , also called -triangular graphs. They are isomorphic both to the 2-token graphs of complete…
Upper chromatic number of generalized quadrangles
Gabriela Araujo-Pardo, Julián Fresán, Linda Lesniak +1
We can regard a generalized quadrangle as a hypergraph in which points and lines are identified with vertices and hyperedges, respectively. A vertex coloring is said to be rainbow…
On Mixed Cages of Girth 6
Gabriela Araujo-Pardo, Mirabel Mendoza-Cadena
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 w…
The arc chromatic number for Galois projective planes, affine planes and Euclidean grids
Gabriela Araujo-Pardo, Leonardo MartÃnez-Sandoval, Leonardo Martínez-Sandoval
In 1986, Csima and Füredi determined the minimum number of arcs required to partition the points of Galois projective planes and affine planes . We revisit these…
New upper bounds on the order of mixed cages of girth 6
Gabriela Araujo-Pardo, Lydia Mirabel Mendoza-Cadena
A -mixed cage is a mixed graph of minimum order such that each vertex has in-arcs, out-arcs, edges, and it has girth , and the minimum order for -m…