Structurally parameterized \(d\)-scattered set

DOI10.1016/j.dam.2020.03.052zbMath1479.05081MaRDI QIDQ2064293

Vangelis Th. Paschos, Michael Lampis, Ioannis Katsikarelis

Publication date: 5 January 2022

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

Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.052

zbMATH Keywords

independence; treewidth; SETH; distance parameter

Mathematics Subject Classification ID

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

05C12: Distance in graphs

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