Manuel Alejandro Juárez-Camacho

Learn More
On the existence and number of (k + 1)-kings in k-quasi-transitive digraphs. Abstract Let D = (V (D), A(D)) be a digraph and k ≥ 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) ∈ A(D) or (v k , v 0) ∈ A(D). Clearly, a 2-quasi-transitive digraph is a quasi-transitive digraph in the(More)
  • 1