Structural parameters, tight bounds, and approximation for \((k, r)\)-center

DOI10.1016/j.dam.2018.11.002zbMath1414.05102arXiv1704.08868MaRDI QIDQ2422740

Vangelis Th. Paschos, Michael Lampis, Ioannis Katsikarelis

Publication date: 20 June 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.08868

zbMATH Keywords

treewidth; domination; clique-width

Mathematics Subject Classification ID

05C12: Distance in graphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)