講演者: 鳥居 竜三 氏 (早稲田大学)
題 名: グラフ上での捕獲数の研究
日 時: 2005年3月11日 (金)18:00〜
場 所: 早稲田大学14号館7階717AB室
アブストラクト:
Aを逃げ手、Bを追い手とする。追い手BはグラフGの頂点に対してトラップを(上から)落としていく。それに対する逃げ手Aは最善を尽くしてグラフの上を
逃げていく。このようにしてA、B交互にゲームを進めていくとき、Aを追い詰めるために必要なトラップの最小数をそのグラフの「捕獲数」とする。
セミナーでは、他のグラフ理論不変量との関わりや、トラップの有効期限が有限であるような場合についても取り上げてみたいと思います。
このセミナーのあと懇親会を行ないたいと思いますので、奮って御参加ください。
(懇親会のみのご参加も大歓迎です。)
講演者を募集しています。御希望の方は、下記までご連絡下さい。
世話人
谷山 公規
石井 仁司
大野 修一
澤田 賢
柴田 良弘
鈴木 晋一
羽鳥 理
広中 由美子
注:14号館は西早稲田(本部)キャンパスにあります。
地図