Stable structure on safe set problems in vertex-weighted graphs. II: Recognition and complexity

DOI10.1007/978-3-030-60440-0_29OpenAlexW3097293378MaRDI QIDQ2110639

Shinya Fujita, Boram Park, Tadashi Sakuma

Publication date: 21 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-60440-0_29

zbMATH Keywords

safe setnetwork vulnerabilityconnected safe setnetwork majoritysafe-finitesubgraph component polynomialvertex-weight function

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

A combinatorial branch and bound for the safe set problem

This page was built for publication: Stable structure on safe set problems in vertex-weighted graphs. II: Recognition and complexity