Arc-disjoint paths in decomposable digraphs
type: Item
instance of: scholarly article
zbMATH Open document ID: 1302.05063
author: Alessandro Maddaloni
author: Jørgen Bang-Jensen
published in: Journal of Graph Theory
publication date: 2014-10-09T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C31
zbMATH DE Number: 6353346
zbMATH Keywords: weak linkages
zbMATH Keywords: modular partition
zbMATH Keywords: decomposable digraph
zbMATH Keywords: locally semicomplete digraph
zbMATH Keywords: quasi-transitive digraph
zbMATH Keywords: arc-disjoint paths
zbMATH Keywords: cut-width
MaRDI profile type: Publication
full work available at URL: jgt.21775
OpenAlex ID: W2146463098
cites work: Edge-disjoint in- and out-branchings in tournaments and related path problems
cites work: Digraphs
cites work: Quasi‐transitive digraphs
cites work: Fully dynamic recognition algorithm and certificate for directed cographs
cites work: The directed subgraph homeomorphism problem
cites work: Q4262243
cites work: Q3683903
cites work: Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
DOI: 10.1002/JGT.21775
Recommended article: Arc-Disjoint Paths in Expander Digraphs
Recommended article: Disjoint Paths in Decomposable Digraphs
Recommended article: Arc-disjoint paths and trees in 2-regular digraphs
Recommended article: Q4862242
Recommended article: Two Arc-Disjoint Paths in Eulerian Digraphs
Recommended article: Disjoint \(A\)-paths in digraphs
Recommended article: Disjoint paths in acyclic digraphs
Recommended article: Arc-disjoint spanning sub(di)graphs in digraphs
Recommended article: Paths, cycles, and arc‐connectivity in digraphs
Recommended article: Two arc disjoint paths in Eulerian digraphs
title: Arc-disjoint paths in decomposable digraphs
description: scientific article; zbMATH DE number 6353346