سجل دخولك
رؤى - グラフ理論
グラフの有界スパース性パラメータを持つグラフの$(n,m)$-彩色数について
グラフの有界スパース性パラメータを持つグラフの$(n, m)$-彩色数に関する重要な結果と証明に焦点を当てる。
メトリック・メンガー問題の研究
メトリック・メンガー問題は、NP完全であることが証明された。
C2k+1-coloring of bounded-diameter graphs: Polynomial-time Solvability and Complexity Analysis
有界直径グラフ上のC2k+1彩色問題は多項式時間で解決可能であり、NP困難性が存在する。
高度に接続されたK2,ℓ-マイナーフリーグラフに関する注釈
3つの接続されたK2,ℓ-マイナーフリーグラフは最大次数が7ℓ以下である。
アハロニの虹サイクル予想は加法定数に対応しています
アハロニの虹サイクル予想は、固定されたrに対して加法定数まで成立する。
المنتجات | الموارد
© 2024 by Linnk AI