Galaxy cutsets in graphs

DOI10.1007/s10878-009-9258-1zbMath1208.05065OpenAlexW2000364035MaRDI QIDQ975761

Adrian Vetta, Nicolas Sonnerat

Publication date: 11 June 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-009-9258-1

zbMATH Keywords

network connectivitydenial of service attacksgalaxy cutsets

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (1)

Defending Planar Graphs against Star-Cutsets

Cites Work

• Unnamed Item
• Unnamed Item
• Neighbour-connectivity in regular graphs
• Star-cutsets and perfect graphs
• PRIMES is in P
• The firefighter problem for graphs of maximum degree three

This page was built for publication: Galaxy cutsets in graphs