文献

J-GLOBAL ID：201802237897486436   整理番号：18A1687109

グラフ上のオクタールゲーム:分割された星と双星上のゲーム0.33【JST・京大機械翻訳】

Octal games on graphs: The game 0.33 on subdivided stars and bistars

著者 (8件)： Beaudou Laurent (LIMOS, 1 rue de la Chebarde, 63178 Aubiere Cedex, France) ,  Coupechoux Pierre (LAAS-CNRS, Universite de Toulouse, CNRS, INSA, Toulouse, France) ,  Dailly Antoine (Univ Lyon, Universite Lyon 1, LIRIS UMR CNRS 5205, F-69621, Lyon, France) ,  Gravier Sylvain (CNRS/Universite Grenoble-Alpes, Institut Fourier/SFR Maths a Modeler, 100 rue des Maths - BP 74, 38402 Saint Martin d’Heres, France) ,  Moncel Julien (LAAS-CNRS, Universite de Toulouse, CNRS, Universite Toulouse 1 Capitole - IUT Rodez, Toulouse, France) ,  Moncel Julien (Federation de Recherche Maths a Modeler, Institut Fourier, 100 rue des Maths, BP 74, 38402 Saint-Martin d’Heres Cedex, France) ,  Parreau Aline (Univ Lyon, Universite Lyon 1, LIRIS UMR CNRS 5205, F-69621, Lyon, France) ,  Sopena Eric (Univ. Bordeaux, Bordeaux INP, CNRS, LaBRI, UMR5800, F-33400 Talence, France)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 746  ページ： 19-35  発行年： 2018年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 八つのゲームは,相手のヒープ上の2プレイヤーゲームプライドの良く定義されたファミリーであり,それにおいて,プレイヤーは,ある種のカウンタを交互に除去し,時には,カウンタがもはや除去されないまで,2つの非空のヒープに分割することが可能になる。著者らは,グラフ上でそれらを実行するために,八つのゲームの定義を拡張した。すなわち,ヒープは,頂点によって接続されたコンポーネントとカウンターによって置き換えられる。このようにして,経路Pn上の八つのゲームを実行することは,nカウンタのヒープ上で同じ八つのゲームを実行することと等価である。本論文では,グラフを分離することなく,1つの頂点または2つの隣接頂点を取り除くことができる,0.33と呼ばれる最も単純な八つのゲームの一つを研究した。著者らは,このゲームを木に関して研究し,細分化された星と双星に関するこのゲームの完全な分解能を与える。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ヒープ ,  *ゲーム ,  分解能 ,  計数器 ,  *グラフ
準シソーラス用語： 細分化 ,  プレイヤ , 【Automatic Indexing@JST】

著者キーワード (4件)： 組合せゲーム ,  OCTALゲーム ,  減算ゲーム ,  グラフ

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

タイトルに関連する用語 (3件)： グラフ ,  星 ,  ゲーム