Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes.

DOI10.4230/LIPICS.FSTTCS.2016.34zbMath1391.05198OpenAlexW2971852915MaRDI QIDQ4636582

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

Publication date: 19 April 2018

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.34

zbMATH Keywords

independent setreconfigurationtoken addition removaltoken sliding

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Introduction to reconfiguration

This page was built for publication: Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes.