グラフの3彩色について

グラフの3彩色についてat MATH

グラフの3彩色について - 暇つぶし2ch1:１３２人目の素数さん
25/02/27 11:16:52.50 EOenYDRm.net
頂点n個の完全グラフを3彩色可のグラフにするため辺をk本切断する操作を考える。
この時kの最小値をnで表せないかな？
対角線だけ残したグラフと周だけ残したグラフの二つは自明だけど…

レスを読む