Token shifting on graphs

DOI10.1007/978-3-030-89543-3_53MaRDI QIDQ2695335zbMATH OpenOpenAlexFDO

Authors Win Hlaing Hlaing Myint, Ryuhei Uehara, G. Viglietta

Publication date 30 March 2023

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

zbMATH Keywords

barbell graphblock graphcyclic shiftNP-hardreconfiguration problem

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites work

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

Cited in

(3)

• Token sliding on split graphs
• Swapping labeled tokens on graphs
• Swapping Colored Tokens on Graphs

This page was built for publication: Token shifting on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2695335)