Tropical dominating sets in vertex-coloured graphs

Marek Karpinski (1) , Narayanan Narayanan N Narayanan (2) , Johan Thapper (2) , Abdelhakim El Maftouhi (2) , Laurent Rosaz (3) , Jean-Alexandre Anglès d'Auriac (2) , Csilla Bujtàs (4) , Yannis Manoussakis (2) , Leandro Montero (2) , Tuza Zsolt (4, 5)

1 University of Bonn
2 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
3 ParSys - LRI - Systèmes parallèles (LRI)
4 DCS - Department of Computer Science - University of Pannonia
5 Alfréd Rényi Institute of Mathematics

Domains: Computer Science [cs]

Marek Karpinski, Narayanan Narayanan N Narayanan, Johan Thapper, Abdelhakim El Maftouhi, Laurent Rosaz, et al.. Tropical dominating sets in vertex-coloured graphs. Journal of Discrete Algorithms, 2018. ⟨hal-01762194⟩