Safe sets in graphs: Graph classes and structural parameters

Reza Naserasr (1) , Raquel Águeda (2) , Nathann Cohen (3) , Shinya Fujita (4) , Sylvain Legay (5) , Yannis Manoussakis (5) , Yasuko Matsui (6) , Leandro Montero (5) , Hirotaka Ono , Yota Otachi (7) , Tadashi Sakuma (8) , Zsolt Tuza (9) , Renyu Xu (5)

1 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
2 UCLM - Universidad de Castilla-La Mancha = University of Castilla-La Mancha
3 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
4 AI Inc. [Kyoto]
5 LRI - Laboratoire de Recherche en Informatique
6 Tokai University
7 JAIST - Japan Advanced Institute of Science and Technology
8 Yamagata University
9 Department of Computer Science and Systems Technology [Veszprem]

Domains: Computer Science [cs]; Mathematics [math]; Combinatorics [math.CO]

Reza Naserasr, Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, et al.. Safe sets in graphs: Graph classes and structural parameters. Journal of Combinatorial Optimization, 2017, pp.1-22. ⟨10.1007/s10878-017-0205-2⟩. ⟨hal-01644491⟩