研究課題
研究活動スタート支援
トークンスライディング（TS）遷移問題では、各配置はグラフGのいくつかの頂点にトークンが置かれます。２つのトークン集合が隣接するとは、占有された頂点からへの１つのトークンを隣の頂点へスライドさせることを言う。 この研究では、TSおよび他のいくつかのルールの下でこの問題のいくつかの遷移問題の変種に関して研究を開始しました。 各トークンセットは、Gのkパス頂点被覆（k-PVC）を形成します。つまり、k頂点の各パスには、Gに少なくとも1つのトークンがあります。さまざまなグラフクラスで、解くことが簡単か，もしくは難しいかを証明することに成功しました。
Graph Algorithms
When designing certain networks, one needs to put a "secured" device on each path on k vertices of the communication graph. Our results may be useful in situations where one needs to reconfigure the networks without changing its security.
