Definitions of criticality with respect to edge‐coloring
A. J. W. Helton · Journal of Graph Theory · 1977
Abstract Here we examine six definitions of criticality concerning the chromatic index (edge chromatic number) of a simple graph. Five of these turn out to be almost always almost equivalent. Some problems arise and some conjectures are posed.