Independent-set reconfiguration thresholds of hereditary graph classes

DOI10.1016/j.dam.2018.05.029zbMath1398.05155arXiv1610.03766WikidataQ60123385 ScholiaQ60123385MaRDI QIDQ1801058

Bart M. P. Jansen, Debankur Mukherjee, Mark T. de Berg

Publication date: 26 October 2018

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

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

zbMATH Keywords

independent set; reconfiguration; token addition removal; token sliding

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

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