抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
(有限または無限)グラフは,支配頂点を繰り返し追加することによって,一点グラフから再帰的に得られるならば,構築可能と呼ばれる。有限事例では,構成可能なグラフは正確にcop-winグラフであるが,無限グラフでは状況はよく理解されていない。この論文の目的は,cop-winであるが,構築できないグラフを与えることである。これはそのような例である。また,あらゆる計算可能な順序は,いくつかの構成可能なグラフのランクとして生じ,Evron,SolomonおよびStahlの質問に答えることを示した。さらに,関連する支配マップがホモモルフィズムである構築次数がない有限構築可能グラフを与え,Chaスタンドの質問,La ViewteおよびPolatに答えた。Lehnerは,あらゆる構成可能なグラフが弱いcop win(copが最終的に任意の有限集合から回転することを意味する)であることを示した。著者らの他の主目的は,この概念が,ΔΨ局所構築可能(有限グラフが有限構成可能部分グラフに含まれている)の概念に関連する方法を調査することである。著者らは,穏やかな余分な条件の下で,あらゆる局所構築可能なグラフが弱いcop winであることを示した。しかし,一般的に,局所構築可能なグラフは弱いcop winではないことを示した。驚くべきことに,このグラフは局所的に有限であるために選択される。また,いくつかの未解決問題を与えた。【JST・京大機械翻訳】