抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフG=(V,E)の公平な彩色は,Gの(プロペラ)頂点カラー化であり,2つの色クラスのサイズは,ほとんど1つで異なる。本論文では,ブロックグラフにおける公平な彩色問題を考察した。後者が各2連結成分が完全なグラフである。問題は,ブロックグラフのクラスにおいてハードである。本論文では,様々なパラメータに関連するいくつかのグラフ理論結果を示した。次に,この問題の固定パラメータ扱いやすさを扱う,いくつかのアルゴリズムの意味をトレースするためにそれらを使用した。【JST・京大機械翻訳】