Manuel Alejandro Juárez-Camacho

  • Citations Per Year
Learn More
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 (v0, v1, . . . , vk) in D we have (v0, vk) ∈ A(D) or (vk, v0) ∈ A(D). Clearly, a 2-quasi-transitive digraph is a quasi-transitive digraph in the usual sense. Bang-Jensen and Gutin proved that a quasi-transitive digraph D has a 3-king if(More)
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 (v0, v1, . . . , vk) in D, then (v0, vk) ∈ A(D) or (vk, v0) ∈ A(D). Clearly, a 2-quasi-transitive digraph is a quasi-transitive digraph in the usual sense. Bang-Jensen and Gutin proved that a quasi-transitive digraph D has a 3king if and(More)
  • 1