Author(s)

Krzysztof Pszczoła^*

Institute of Mathematics, Jan Kochanowski University, Kielce, Poland.

In this paper we study the structure of k-transitive closures of directed paths and formulate several properties. Concept of k-transitive orientation generalizes the traditional concept of transitive orientation of a graph.

Digraph, Transitive Graph, k-Transitive Digraph, k-Transitive Closure of an Oriented Graph

Pszczoła, K. (2015) On k-Transitive Closures of Directed Paths. Advances in Pure Mathematics, 5, 733-737. doi: 10.4236/apm.2015.512066.