Edge-connectivity of permutation hypergraphs

DOI10.1016/j.disc.2011.08.010zbMath1246.05112OpenAlexW2024045708MaRDI QIDQ442359

Zoltán Szigeti, Neil Jami

Publication date: 10 August 2012

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.010

zbMATH Keywords

hypergraphpermutation graphedge-connectivity augmentation

Mathematics Subject Classification ID

Hypergraphs (05C65) Permutations, words, matrices (05A05) Connectivity (05C40)

Related Items (4)

The edge‐connectivity of vertex‐transitive hypergraphs ⋮ Augmenting the Edge‐Connectivity of a Hypergraph by Adding a Multipartite Graph ⋮ Sufficient conditions for maximally edge-connected hypergraphs ⋮ Edge-connectivity in hypergraphs

Cites Work

• Distance and connectivity measures in permutation graphs
• Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
• Edge-Connectivity Augmentation with Partition Constraints
• Unnamed Item

This page was built for publication: Edge-connectivity of permutation hypergraphs