Core Concepts
グラフの境界クリーク幅と最小必要色数の関係を調査し、これらのパラメータが互いに制約しないことを示す。
Abstract
研究は、グラフの境界クリーク幅と最小必要色数について探求しており、これらのパラメータが互いに制約しないことを示しています。
クリーク幅が3以下のグラフに対してCFONおよびCFCN彩色問題が解決可能であることが示されています。
距離遺伝的グラフやブロックグラフなど、特定のグラフクラスではCFONおよびCFCN彩色数が2以下であることが確認されています。
さらに、Kneserグラフや分割グラフなど他のグラフクラスについても結果が提供されています。
Stats
すべての結果は文中で説明されており、具体的な数字や指標は含まれていません。