On critical node problems with vulnerable vertices

DOI10.7155/jgaa.v28i1.2922zbMath1548.0519MaRDI QIDQ6616219

Niels Grüttemeier, Frank Sommer, Christian Komusiewicz, Jannik Schestag

Publication date: 8 October 2024

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

social networksgraph connectivityvertex deletion

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

This page was built for publication: On critical node problems with vulnerable vertices