Token shifting on graphs

DOI10.1007/978-3-030-89543-3_53OpenAlexW3209250391MaRDI QIDQ2695335

Giovanni Viglietta, Ryuhei Uehara, Win Hlaing Hlaing Myint

Publication date: 30 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-89543-3_53

zbMATH Keywords

NP-hardblock graphcyclic shiftbarbell graphreconfiguration problem

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Memory efficient algorithms for cactus graphs and block graphs
• How to solve the torus puzzle
• Cyclic shift problems on graphs
• Introduction to reconfiguration
• Swapping labeled tokens on graphs
• Swapping Colored Tokens on Graphs
• Hamilton Paths in Grid Graphs

This page was built for publication: Token shifting on graphs