Token jumping in minor-closed classes
From MaRDI portal
Publication:1679965
DOI10.1007/978-3-662-55751-8_12zbMath1496.68263arXiv1706.09608OpenAlexW2725236087MaRDI QIDQ1679965
Aline Parreau, Arnaud Mary, Nicolas Bousquet
Publication date: 22 November 2017
Full work available at URL: https://arxiv.org/abs/1706.09608
Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Parameterized complexity, tractability and kernelization (68Q27)
Related Items (15)
Reconfiguration on nowhere dense graph classes ⋮ Galactic token sliding ⋮ Parameterized complexity of independent set reconfiguration problems ⋮ Reconfiguration of cliques in a graph ⋮ Unnamed Item ⋮ On girth and the parameterized complexity of token sliding and Token Jumping ⋮ Reconfiguration on sparse graphs ⋮ Unnamed Item ⋮ Reconfiguring spanning and induced subgraphs ⋮ Dominating sets reconfiguration under token sliding ⋮ Incremental optimization of independent sets under the reconfiguration framework ⋮ Independent set reconfiguration parameterized by modular-width ⋮ Token sliding on split graphs ⋮ The Perfect Matching Reconfiguration Problem ⋮ Introduction to reconfiguration
This page was built for publication: Token jumping in minor-closed classes
