Disjoint paths in symmetric digraphs
type: Item
instance of: scholarly article
title: Disjoint paths in symmetric digraphs
zbMATH Open document ID: 1229.05171
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 5523216
zbMATH Keywords: disjoint paths
zbMATH Keywords: symmetric digraphs
author: Aubin Jarry
author: Stéphane Pérennes
MaRDI profile type: Publication
full work available at URL: j.dam.2008.04.024
OpenAlex ID: W1968740157
cites work: Q4871749
cites work: The subgraph homeomorphism problem
cites work: Graph minors. XIII: The disjoint paths problem
cites work: Graph Classes: A Survey
cites work: On the Computational Complexity of Combinatorial Problems
cites work: On the complexity of the disjoint paths problem
cites work: The edge-disjoint paths problem is NP-complete for series-parallel graphs
cites work: On the Complexity of Timetable and Multicommodity Flow Problems
cites work: The directed subgraph homeomorphism problem
cites work: Weak Three-Linking in Eulerian Dgraphs
cites work: NP-completeness of some edge-disjoint paths problems
cites work: Multicommodity flows in certain planar directed networks
cites work: Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
cites work: A Polynomial Solution to the Undirected Two Paths Problem
DOI: 10.1016/J.DAM.2008.04.024
Recommended article: Disjoint \(A\)-paths in digraphs
Recommended article: Disjoint paths in acyclic digraphs
Recommended article: Disjoint Paths in Decomposable Digraphs
Recommended article: Disjoint paths in graphs
Recommended article: Q3818349
Recommended article: Disjoint paths in graphs. (Reprint)
Recommended article: Disjoint directed and undirected paths and cycles in digraphs
Recommended article: Disjoint paths in graphs. II: A special case
Recommended article: Disjoint shortest paths in graphs
Recommended article: Disjoint paths in sparse graphs
description: scientific article; zbMATH DE number 5523216