1 citations · 1 across the 4 of their papers we have counts for
7 papers
The diachromatic number of digraphs
Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros, Mika Olsen +1
We consider the extension to directed graphs of the concept of achromatic number in terms of acyclic vertex colorings. The achromatic number have been intensely studied since it wa…
Some heterochromatic theorems for matroids
Criel Merino, Juan José Montellano-Ballesteros
The anti-Ramsey number of Erdös, Simonovits and Sós from 1973 has become a classic invariant in Graph Theory. To study this invariant in Matroid Theory, we use a related invariant…
The strong convexity spectra of grids
Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros
Let be a connected oriented graph. A set is convex in if, for every pair of vertices , the vertex set of every -geodesic, ( shortest…
Mixed Cages
G. Araujo-Pardo, C. Hernández-Cruz, J. J. Montellano-Ballesteros
We introduce the notion of a -mixed cage. A -mixed cage is a mixed graph , -regular by arcs, -regular by edges, with girth and minimum order. In…
On heterochromatic out-directed spanning trees in tournaments
Juan José Montellano-Ballesteros, Eduardo Rivera Campo
Given a tournament T, let h(T) be the smallest integer k such that every arc-coloring of T with k or more colors produces at least one out-directed spanning tree of T with no pair…
Rainbow connection in some digraphs
Jesús Alva-Samos, Juan José Montellano-Ballesteros
An edge-coloured graph is {\it rainbow connected} if any two vertices are connected by a path whose edges have distinct colours. This concept was introduced by Chartrand et al.…