完全グラフの辺彩色数

1. 概要 無向単純グラフに対して，同じ頂点に接続する $2$ 辺が同じ色を持たないように，辺に色を割り当てることを辺彩色（edge coloring）といいます．辺彩色に必要な色数の最小値をそのグラフの辺彩色数（edge-chromatic number，chromatic index）といい…