抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフG上のd-欠陥k-修復ゲームは,2つのプレーヤー,すなわちListerとPainterによって果たされる。最初に,各頂点は無色であり,kトークンを持つ。各ラウンドにおいて,Listerは,非着色頂点の選択された集合Mをマークし,各マーク頂点からトークンを除去する。応答において,Mの部分集合XにおけるPainter色頂点は,ほとんどのdで最大程度の部分グラフG[X]を誘発する。リスターは,いくつかのラウンドの終わりでゲームを wらし,より多くのトークンを残さない非着色頂点がある。さもなければ,すべての頂点は,最終的に,ゲームを着色し,そして,Painter winsを得る。Painterが,このゲームにおいて勝利戦略を持つならば,Gはd-欠陥k-修復テーブルであると言われている。本論文では,あらゆる平面グラフが3欠陥3ペインテーブルであり,2欠陥の3ペインテーブルではない平面グラフの構築を与えることを示した。【JST・京大機械翻訳】