文献

J-GLOBAL ID：201902298617908147   整理番号：19A1315483

いくつかのツリー上の適切な2彩色ゲーム【JST・京大機械翻訳】

Proper 2-coloring game on some trees

著者 (2件)： Zhao Xiao (Department of Mathematics, Harbin Institute of Technology, Harbin 150001, People’s Republic of China) ,  Chen Sheng (Department of Mathematics, Harbin Institute of Technology, Harbin 150001, People’s Republic of China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 778  ページ： 1-18  発行年： 2019年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Pnは正確にn頂点を持つ経路を示し,Tnを行う。n≧4と1≦i≦n-3のPn-1の(i+1)頂点にペンダント頂点を加えることによりPn-1から得られたツリーを示す。本論文において,著者らは,Tnに関する適切な2-着色ゲームを研究して,それは,Tn,iに関する適切な2-着色ゲームの最適戦略を与えた。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *発色 ,  着色
準シソーラス用語： 最適戦略 , 【Automatic Indexing@JST】

著者キーワード (4件)： 適切な2色ゲーム ,  木 ,  Sprague-Grundy関数 ,  最適戦略

分類 (2件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

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