Some remarks on a paper by Vizing on critical graphs
Stanley Fiorini · Mathematical Proceedings of the Cambridge Philosophical Society · 1975
Abstract In papers (7, 8), Vizing studied graphs which are critical with respect to edge colourings. In particular, he obtained bounds on the number of edges and on the circuit length of such graphs in terms of its maximum valency. The object of this paper is to improve these bounds by obtaining others which also take into account the order of the graph.