主催: 電気関係学会九州支部連合大会委員会
会議名: 平成24年度電気関係学会九州支部連合大会
回次: 65
開催地: 長崎大学
開催日: 2012/09/24 - 2012/09/25
ラーマングラフは2次元の極小剛グラフである.
本研究では,あるラーマングラフから与えられる別のラーマングラフへ,グラフの辺の交換によってラーマン性を保持しながら変形するアルゴリズムを提案する.
ラーマングラフの判定にはペブルゲームというアルゴリズムが知られているが,提案アルゴリズムでは,現在のラーマングラフから削除可能辺を取り除き,ペブルゲームのオリエンテーションを用いて追加可能な辺を見つけて追加する.
特に,頂点上のエージェントによる局所操作で辺の交換を行うため,各頂点にどのような情報を用意すれば良いかについて議論する.