TITLE:
On k-Transitive Closures of Directed Paths
AUTHORS:
Krzysztof Pszczoła
KEYWORDS:
Digraph, Transitive Graph, k-Transitive Digraph, k-Transitive Closure of an Oriented Graph
JOURNAL NAME:
Advances in Pure Mathematics,
Vol.5 No.12,
October
19,
2015
ABSTRACT: 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.