Detachments Preserving Local Edge-Connectivity of Graphs

DOI10.1137/S0895480199363933zbMath1038.05033OpenAlexW2052323706MaRDI QIDQ4443122

Zoltán Szigeti, Tibor Jordán

Publication date: 8 January 2004

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

Full work available at URL: https://doi.org/10.1137/s0895480199363933

zbMATH Keywords

edge-splittingdegree-specificationdetachments of graphs

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Connectivity (05C40)

Related Items

Highly edge-connected detachments of graphs and digraphs ⋮ Structured Connectivity Augmentation ⋮ Structured Connectivity Augmentation ⋮ Edge-Connectivity Augmentations of Graphs and Hypergraphs ⋮ Edge splitting and connectivity augmentation in directed hypergraphs. ⋮ Local edge-connectivity augmentation in hypergraphs is NP-complete ⋮ Submodular function minimization ⋮ Eulerian detachments with local edge-connectivity ⋮ Some Theorems on Detachments Preserving Local-Edge-Connectivity