On some graph-theoretical problems of V. G. Vizing