Documentation

LeanPool.Vizing.Corollaries

Equitable Vizing colourings on a prescribed palette #

A finite simple graph has an equitable proper edge colouring on any palette of at least maxDegree + 1 colours. Unused colours are included in the balancing, and every class has at most the ceiling of the average size.

Every palette of at least maxDegree + 1 colours admits an equitable proper edge colouring, with each class bounded by the ceiling average.