An -regular graph is class two when its edge chromatic number exceeds . For a finite simple graph, Vizing's theorem makes that edge chromatic number exactly . An -colour proper edge colouring of an -regular graph would partition its edges into perfect matchings, since every vertex would see each colour exactly once.
Articles by others on the same topic
There are currently no matching articles.