Papers by Krzysztof Pszczoła
2 paper(s) by this author
· All BibTeX
Isometric copies of directed trees in orientations of graphs
Published in J. Graph Theory. 94:2 (2020) 175--191
• View Publication
• BIB
For every $n\in\mathbb N$ we construct a finite graph $G$ such that every orientation $\vec G$ of $G$ contains an isometric copy of any oriented tree on $n$ vertices, and evaluate the smallest possible cardinality of $G$. On the other hand, we prove that every graph $G$ admits an orientation containing no directed $ω$-paths of infinite diameter.
On $k$-transitive closures of directed paths
In this paper we study the structure of $k$-transitive closures of directed paths and formulate several properties. Concept of $k$-transitive orientation generalize the traditional concept of transitive orientation of a graph.