Sequentially swapping colored tokens on graphs

Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

We consider a puzzle consisting of colored tokens on an n-vertex graph, where each token has a distinct starting vertex and a set of allowable target vertices for it to reach, and the only allowed transformation is to "sequentially" move the chosen token along a path of the graph by swapping it with other tokens on the path.

本文言語英語
ページ(範囲)3-27
ページ数25
ジャーナルJournal of Graph Algorithms and Applications
23
1
DOI
出版ステータス出版済み - 2019

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)
  • 幾何学とトポロジー
  • コンピュータ サイエンスの応用
  • 計算理論と計算数学

フィンガープリント

「Sequentially swapping colored tokens on graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル