English

On $k$-transitive closures of directed paths

Combinatorics 2014-12-24 v1

Abstract

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

Keywords

Cite

@article{arxiv.1412.7264,
  title  = {On $k$-transitive closures of directed paths},
  author = {Krzysztof Pszczoła},
  journal= {arXiv preprint arXiv:1412.7264},
  year   = {2014}
}
R2 v1 2026-06-22T07:41:52.180Z