Edge-disjoint branching in directed multigraphs

DOI10.1016/0020-0190(79)90086-3MaRDI QIDQ1255784zbMATH OpenOpenAlexFDO

Authors Yossi Shiloach

Publication date 1979

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(79)90086-3

zbMATH Keywords

Directed MultigraphsEddge Connectivity In Direct GraphsEdge-Disjoint Branching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Algorithms in computer science (68W99)

Cites work

• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• A good algorithm for edge-disjoint branching
• Edge-Disjoint Spanning Trees of Finite Graphs
• Edge-disjoint spanning trees and depth-first search
• Network Flow and Testing Graph Connectivity
• On the Problem of Decomposing a Graph into n Connected Factors
• On two minimax theorems in graph

Cited in

(13)

• Connectivity and edge-disjoint spanning trees
• Symmetric core and spanning trails in directed networks
• Edge-disjoint branchings in temporal digraphs
• Basic Terminology, Notation and Results
• The data transfer problem in a system of systems
• A faster algorithm for finding edge-disjoint branchings
• The multi-tree approach to reliability in distributed networks
• Strong subgraph connectivity of digraphs
• A parallel algorithm for approximating the minimum cycle cover
• Packing algorithms for arborescences (and spanning trees) in capacitated graphs
• On a property of n-edge-connected digraphs
• Some generalizations of Menger's theorem concerning arc-connected digraphs
• Edge-Disjoint Branchings in Temporal Graphs

This page was built for publication: Edge-disjoint branching in directed multigraphs

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