文献

J-GLOBAL ID：202202216659831928   整理番号：22A0432608

無限色ゲーム【JST・京大機械翻訳】

Infinite chromatic games

著者 (4件)： Janczewski Robert (Department of Algorithms and System Modeling, Faculty of Electronics, Telecommunication and Informatics, Gdansk University of Technology, ul. Narutowicza 11/12, Gdansk, Poland) ,  Obszarski Pawel (Department of Algorithms and System Modeling, Faculty of Electronics, Telecommunication and Informatics, Gdansk University of Technology, ul. Narutowicza 11/12, Gdansk, Poland) ,  Turowski Krzysztof (Theoretical Computer Science Department, Jagiellonian University, Krakow, 30-348, Poland) ,  Wroblewski Bartlomiej (Department of Algorithms and System Modeling, Faculty of Electronics, Telecommunication and Informatics, Gdansk University of Technology, ul. Narutowicza 11/12, Gdansk, Poland)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 309  ページ： 138-146  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,グラフ彩色ゲームの新しい変種と新しいゲームの結果となる新しいグラフパラメータを導入した。著者らは,それらの特性を研究して,いくつかの低いおよび上限,完全なマルチパートグラフのための正確な値,および最適,しばしば,ゲームが奇数の頂点を有するグラフ上で演じられるように,両方のプレーヤーのための多項式時間戦略を得た。最後に,両方のゲーム,新しいおよび古典的ものが関連することを示した:著者らの新しいパラメータはゲーム色数に対する上限である。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ゲーム ,  奇数
準シソーラス用語： 多項式時間 ,  プレイヤ ,  グラフ彩色 ,  彩色数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 色ゲーム ,  無限ゲーム彩色数 ,  ゲーム彩色数 ,  完全多分割グラフ

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

タイトルに関連する用語 (2件)： 無限 ,  ゲーム