Colored Pebble Motion on Graphs (Extended Abstract)

DOI10.1016/j.endm.2009.07.031zbMath1273.68275OpenAlexW2026895631MaRDI QIDQ2851461

Tadashi Sakuma, Tomoki Nakamigawa, Shinya Fujita

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.031

zbMATH Keywords

motion planning15-puzzlegraph puzzlepebble motion

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

Colored pebble motion on graphs

Cites Work

• Graph puzzles, homotopy, and the alternating group

This page was built for publication: Colored Pebble Motion on Graphs (Extended Abstract)