Reconfiguring Independent Sets on Interval Graphs

DOI10.4230/lipics.mfcs.2021.23arXiv2105.03402OpenAlexW3195260793MaRDI QIDQ6168437

Marcin Briański, Stefan Felsner, Unnamed Author, Piotr Micek

Publication date: 8 August 2023

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

zbMATH Keywords

independent setsinterval graphsreconfiguration

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Invitation to combinatorial reconfiguration ⋮ On the complexity of distance-\(d\) independent set reconfiguration ⋮ On reconfiguration graphs of independent sets under token sliding

This page was built for publication: Reconfiguring Independent Sets on Interval Graphs