Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph

DOI10.1016/j.endm.2009.07.029zbMath1273.05156MaRDI QIDQ2851459

Roland Grappe, Zoltán Szigeti, Attila Bernáth

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

hypergraphsedge-connectivity augmentationpartition constraints

Mathematics Subject Classification ID

Hypergraphs (05C65) Connectivity (05C40)

Related Items (2)

Edge-connectivity of permutation hypergraphs ⋮ Augmenting the Edge‐Connectivity of a Hypergraph by Adding a Multipartite Graph

Cites Work

• Edge-connectivity augmentation problems
• Augmenting hypergraphs by edges of size two
• Edge-Connectivity Augmentations of Graphs and Hypergraphs
• Augmenting Graphs to Meet Edge-Connectivity Requirements
• Edge-Connectivity Augmentation with Partition Constraints

This page was built for publication: Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph