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 2012Show all

2 papers · 1 filter

math.CO2012★ 14 cited

On the existence and number of $(k + 1)$ -kings in $k$ -quasi-transitive digraphs

Hortensia Galeana-Sánchez, César Hernández-Cruz, Manuel Alejandro Juárez-Camacho

Let $D = (V (D), A (D))$ be a digraph and $k \geq 2$ an integer. We say that $D$ is $k$ -quasi-transitive if for every directed path $(v_{0}, v_{1}, ..., v_{k})$ in $D$ , then $(v_0, v_k) \in A(…

math.CO2012★ 1 cited

k-colored kernels

Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros

We study $k$ -colored kernels in $m$ -colored digraphs. An $m$ -colored digraph $D$ has $k$ -colored kernel if there exists a subset $K$ of its vertices such that (i) from every vertex…

On the existence and number of (k+1)-kings in k-quasi-transitive digraphs

k-colored kernels

On the existence and number of $(k + 1)$ -kings in $k$ -quasi-transitive digraphs