|
|||||
|
|
Multi-Color Pebble Motion on Graphs |
|
| Authors: | Gilad Goraly Refael Hassin |
| Affiliation: | 1. Department of Statistics and Operations Research, Tel-Aviv University, Tel-Aviv, 69978, Israel |
| Abstract: | We consider a graph with n vertices, and p<n pebbles of m colors. A pebble move consists of transferring a pebble from its current host vertex to an adjacent unoccupied vertex. The problem is to move the pebbles to a given new color arrangement. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |