Abstract :
The aim of this paper is to give an alternative proof of a result in edge colourings, proved by Ehrenfeucht et al. (1984). From this result, we show that the multigraph version of Vizingʹs theorem, Vizingʹs adjacency lemma and Vizingʹs fan argument can be obtained immediately. The proof given here is based on fan and counting arguments involving small number of colour changes and is considerably simpler and shorter than the one in Ehrenfeucht et al. (1984).
