Juan José Montellano-Ballesteros

activity

20102017

most citedOn the pseudoachromatic index of the complete graph III

8 citations · 12 across the 9 of their papers we have counts for

collaborators

Showing 2017Show all

4 papers · 1 filter

math.CO2017

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…

math.CO2017

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…

math.CO2017

The strong convexity spectra of grids

Gabriela Araujo-Pardo, César Hernández-Cruz, Juan José Montellano-Ballesteros

Let $D$ be a connected oriented graph. A set $S \subseteq V (D)$ is convex in $D$ if, for every pair of vertices $x, y \in S$ , the vertex set of every $x y$ -geodesic, ( $x y$ shortest…

math.CO2017

Mixed Cages

G. Araujo-Pardo, C. Hernández-Cruz, J. J. Montellano-Ballesteros

We introduce the notion of a $[z, r; g]$ -mixed cage. A $[z, r; g]$ -mixed cage is a mixed graph $G$ , $z$ -regular by arcs, $r$ -regular by edges, with girth $g$ and minimum order. In…