Disjoint paths in acyclic digraphs

DOI10.1006/JCTB.1993.1018MaRDI QIDQ1325242zbMATH OpenOpenAlexFDO

Authors 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

acyclic digraphupper boundarydirected pathsplanar representationcross-linkage

Mathematics Subject Classification ID

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

Recommendations

• Disjoint Paths in a Planar Graph—A General Theorem
• Disjoint A-paths in digraphs
• scientific article; zbMATH DE number 1409242
• The 2-linkage problem for acyclic digraphs

Cited in

(10)

• Disjoint dijoins
• On mergings in acyclic directed graphs
• Disjoint non-balanced \(A\)-paths in biased graphs
• Disjoint \(A\)-paths in digraphs
• Disjoint paths in symmetric digraphs
• Disjoint directed and undirected paths and cycles in digraphs
• On the problem of finding disjoint cycles and dicycles in a digraph
• The 2-linkage problem for acyclic digraphs
• Arc-disjoint paths in decomposable digraphs
• Algorithms for junctions in acyclic digraphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1325242)