Colored pebble motion on graphs

DOI10.1016/J.EJC.2011.09.019MaRDI QIDQ412280zbMATH OpenOpenAlexFDO

Authors Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma

Publication date 4 May 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.09.019

zbMATH Keywords

transitive tuple

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57)

Recommendations

• Colored pebble motion on graphs (extended abstract)
• Multi-color pebble motion on graphs
• Pebble exchange on graphs
• scientific article; zbMATH DE number 1145909
• Pebble exchange group of graphs

Cites work

• A Modern Treatment of the 15 Puzzle
• A linear-time algorithm for the feasibility of pebble motion on trees
• Colored pebble motion on graphs (extended abstract)
• Graph puzzles, homotopy, and the alternating group
• Reconfigurations in Graphs and Grids
• The \((n^ 2-1)\)-puzzle and related relocation problems

Cited in

(7)

• Reconfiguration of connected graph partitions
• Introduction to reconfiguration
• Pebble exchange group of graphs
• Pebble exchange on graphs
• Colored pebble motion on graphs (extended abstract)
• Multi-color pebble motion on graphs
• Motions of a connected subgraph representing a swarm of robots inside a graph of work stations

This page was built for publication: Colored pebble motion on graphs

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