Distributed domination on sparse graph classes

DOI10.1016/j.ejc.2023.103773zbMath1548.05255MaRDI QIDQ6614403

Ozan Heydt, Alexandre Vigny, Sebastian Siebertz, Patrice Ossona de Mendez, Simeon Kublenz

Publication date: 7 October 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

dominating set problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distributed systems (68M14) Density (toughness, etc.) (05C42)

This page was built for publication: Distributed domination on sparse graph classes