彩色匹配和最小色度,李华龙,王光辉,设 $G$ 是一个边染色图。 图 $G$ 的一个彩色匹配是指图 $G$ 的任意两条边染色都不相同的匹配。 用 $hat{delta}$ 表示图 $G$ 的最小色度,即图 $