Edge splitting and connectivity augmentation in directed hypergraphs.
type: Item
instance of: scholarly article
title: Edge splitting and connectivity augmentation in directed hypergraphs.
zbMATH Open document ID: 1034.05028
DOI: 10.1016/S0012-365X(03)00229-2
author: Alex R. Berg
author: Bill Jackson
author: Tibor Jordán
published in: Discrete Mathematics
publication date: 2004-01-05T00:00:00Z
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 2021222
zbMATH Keywords: edge-connectivity
zbMATH Keywords: directed graphs and hypergraphs
zbMATH Keywords: connectivity augmentation
zbMATH Keywords: edge splitting
MaRDI profile type: Publication
cites work: Highly edge-connected detachments of graphs and digraphs
cites work: Detachment of Vertices of Graphs Preserving Edge-Connectivity
cites work: Augmenting Graphs to Meet Edge-Connectivity Requirements
cites work: Generalized polymatroids and submodular flows
cites work: Structures of polyhedra determined by submodular functions on crossing families
cites work: Detachments Preserving Local Edge-Connectivity of Graphs
cites work: Konstruktion aller n-fach kantenzusammenhaengenden Digraphen
full work available at URL: s0012-365x(03)00229-2
OpenAlex ID: W2061084515
Recommended article: Q3617662
Recommended article: Edge-Connectivity Augmentations of Graphs and Hypergraphs
Recommended article: Q3840350
Recommended article: Edge-augmentation of hypergraphs
Recommended article: Connectivity in directed hypergraphs
Recommended article: A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem
Recommended article: Augmenting the Edge‐Connectivity of a Hypergraph by Adding a Multipartite Graph
Recommended article: Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
Recommended article: Edge-connectivity in hypergraphs
Recommended article: Augmenting and preserving partition connectivity of a hypergraph
description: scientific article; zbMATH DE number 2021222