
グラフの有界スパース性パラメータを持つグラフの$(n, m)$-彩色数に関する重要な結果と証明に焦点を当てる。


coremsg

グラフの有界スパース性パラメータを持つグラフの-n-m-彩色数について


グラフの有界スパース性パラメータを持つグラフの$(n,m)$-彩色数について



メトリック・メンガー問題は、NP完全であることが証明された。



メトリック・メンガー問題の研究



有界直径グラフ上のC2k+1彩色問題は多項式時間で解決可能であり、NP困難性が存在する。



C2k+1-coloring of bounded-diameter graphs: Polynomial-time Solvability and Complexity Analysis



3つの接続されたK2,ℓ-マイナーフリーグラフは最大次数が7ℓ以下である。



高度に接続されたK2,ℓ-マイナーフリーグラフに関する注釈



アハロニの虹サイクル予想は、固定されたrに対して加法定数まで成立する。
