文献

J-GLOBAL ID：202202242506088877   整理番号：22A1042952

森林のゲーム完全半配向【JST・京大機械翻訳】

Game-Perfect Semiorientations of Forests

著者 (3件)： Andres Stephan Dominique (Faculty of Mathematics and Computer Science, FernUniversitaet in Hagen, IZ, Universitaetsstr. 1, 58084 Hagen, Germany) ,  Charpentier Clement (ingies, Intangibles Engineering & Strategy, 5, rue des Gradins, Montreuil, France) ,  Fong Wai Lam (Department of Mathematics and Information Technology, The Education University of Hong Kong, 10, Lo Ping Road, Tai Po, New Territories, Hong Kong SAR, China)
資料名： Discussiones Mathematicae Graph Theory (Web)  (Discussiones Mathematicae Graph Theory (Web))
巻： 42  号： 2  ページ： 501-534  発行年： 2022年 
JST資料番号： U7977A  ISSN： 2083-5892  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 2つのプレーヤー,AliceとBob,与えられたカラーセットから与えられたディグラフDの色頂点を,実現可能な方法で色と色で交互に色頂点する,ダイグラフ彩色ゲームを考察した。そのような移動がもはや可能でないとき,ゲームは終わる。あらゆる頂点が末端で着色するならば,Alice winsは,さもなければ,Bob winsであった。Aliceが勝利戦略を持つような色集合の最小サイズは,Dのゲーム色数である。ダイグラフDは,Dのあらゆる誘導部分グラフHに対して,Hのゲーム色数がHの最大対称クリークのサイズに等しいならば,ゲーム完全である。強いゲームにおいて,その色がその近傍の色と異なるならば,頂点の彩色は実現可能である。弱いゲームでは,単色有向サイクルを生成すると,頂点の彩色は実現可能である。各ゲームには6つの変異体があり,それは,開始するプレーヤーを指定し,スキッピングがいくつかのプレーヤーに許されるかどうかを指定する。両ゲームの6つの変異体すべてに対して,著者らは,一組の禁止された部分グラフと明示的構造記述によって,森林のゲーム完全半方位のクラスを特徴づけた。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 対称性 ,  *ゲーム ,  特性 ,  有向グラフ ,  戦略 ,  部分グラフ ,  発色 ,  頂点
準シソーラス用語： プレイヤ ,  単色 ,  色数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 05C15 ,  05C57 ,  05C_20

分類 (2件)： グラフ理論基礎  (IA02020S) ,  ゲーム理論  (KA03060T)

タイトルに関連する用語 (3件)： 森林 ,  ゲーム ,  配向