H. Galeana-Sánchez

activity

20122019

most citedOn the existence and number of

(k + 1)

-kings in

k

-quasi-transitive digraphs

14 citations · 19 across the 8 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 1 cited

New Bounds for the Dichromatic Number of a Digraph

Narda Cordero-Michel, Hortensia Galeana-Sánchez

The chromatic number of a graph $G$ , denoted by $χ (G)$ , is the minimum $k$ such that $G$ admits a $k$ -coloring of its vertex set in such a way that each color class is an independe…

math.CO2018★ 1 cited

Alternating Hamiltonian cycles in $2$ -edge-colored multigraphs

Alejandro Contreras-Balbuena, Hortensia Galeana-Sánchez, Ilan A. Goldfeder

A path (cycle) in a $2$ -edge-colored multigraph is alternating if no two consecutive edges have the same color. The problem of determining the existence of alternating Hamiltonian…

New Bounds for the Dichromatic Number of a Digraph

Alternating Hamiltonian cycles in 2-edge-colored multigraphs

Alternating Hamiltonian cycles in $2$ -edge-colored multigraphs