Disjoint A-paths in digraphs
From MaRDI portal
Publication:2565693
DOI10.1016/J.JCTB.2005.03.001zbMATH Open1072.05033OpenAlexW4206244388MaRDI QIDQ2565693FDOQ2565693
Authors: Matthias Kriesell 
Publication date: 28 September 2005
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2005.03.001
Recommendations
- Disjoint paths in acyclic digraphs
- Disjoint paths in decomposable digraphs
- scientific article; zbMATH DE number 4089593
- Disjoint paths in graphs. (Reprint)
- Disjoint paths in symmetric digraphs
- Disjoint paths in graphs
- Disjoint directed and undirected paths and cycles in digraphs
- Disjoint paths in graphs. II: A special case
- Disjoint paths in graphs. III: Characterization
- Disjoint paths in sparse graphs
Cites Work
- The Factorization of Linear Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Über die Maximalzahl kreuzungsfreier H-Wege
- Maximum-Minimum Sätze und verallgemeinerte Faktoren von Graphen
- A short proof of Mader's \(\mathcal S\)-paths theorem
- Title not available (Why is that?)
- Über ein graphentheoretisches Problem von T. Gallai
- Über ein graphentheoretisches Ergebnis von T. Gallai
Cited In (15)
- Arc-disjoint paths in decomposable digraphs
- On the complexity of finding internally vertex-disjoint long directed paths
- Packing cycles with modularity constraints
- Disjoint directed and undirected paths and cycles in digraphs
- Frames, \(A\)-paths, and the Erdős-Pósa property
- Packing \(A\)-paths of length zero modulo four
- Disjoint paths in symmetric digraphs
- Disjoint non-balanced \(A\)-paths in biased graphs
- Path-closed sets
- An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem
- Vertex-disjoint paths and edge-disjoint branchings in directed graphs
- Disjoint path covers joining prescribed source and sink sets in interval graphs
- Disjoint paths in graphs. III: Characterization
- Packing non-zero \(A\)-paths in an undirected model of group labeled graphs
- Disjoint sub(di)graphs in digraphs
This page was built for publication: Disjoint \(A\)-paths in digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2565693)
