Disjoint paths in acyclic digraphs

DOI10.1006/jctb.1993.1018zbMath0794.05057OpenAlexW2073076874MaRDI QIDQ1325242

Alice Metzlar

Publication date: 24 May 1994

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1993.1018

zbMATH Keywords

directed pathsacyclic digraphupper boundaryplanar representationcross-linkage

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

On the problem of finding disjoint cycles and dicycles in a digraph ⋮ On the complexity of finding internally vertex-disjoint long directed paths

This page was built for publication: Disjoint paths in acyclic digraphs