【博士論文】学術データベース

博士論文 / Winning Strategies for the Cops and Robbers Game on Planar Graphs 平面的グラフにおける警察・泥棒ゲームの勝ち戦略に関する研究

著者

書誌事項

タイトル

Winning Strategies for the Cops and Robbers Game on Planar Graphs

タイトル別名

平面的グラフにおける警察・泥棒ゲームの勝ち戦略に関する研究

タイトル別名

ヘイメンテキ グラフ ニオケル ケイサツ ドロボウ ゲーム ノ カチ センリャク ニ カンスル ケンキュウ

著者名

Pisantechakool Photchchara

学位授与大学

東海大学 (大学ID:2095) (CAT機関ID:KI002329)

取得学位

博士(工学)

学位授与番号

甲第1037号

学位授与年月日

2017-09-21

キーワード

Cops and Robbers game, planar graph, winning strategy, guarded path, graph domination problem, 警察・泥棒ゲーム, 平面的グラフ, 勝利戦略, 監視パース, グラフの支配問題

各種コード

NII論文ID(NAID)

500001044312

NII著者ID(NRID)
  • 8000001157008
本文言語コード

eng

データ提供元

機関リポジトリ / NDLデジタルコレクション

外部リンク

博士論文 / 東海大学 / 工学

博士論文 / 東海大学

博士論文 / 工学

関連著者

博士論文 / 大学

博士論文 / 学位