Vadim G. Vizing

Wadym G. Wysyng (Russian Вадим Георгиевич Визинг, English transcription: Vadim G. Vizing, born March 25, 1937 in Kiev) is a Ukrainian mathematician who is best known for his contributions to the field of graph theory.

Up to the age of ten Wadym Wysyng grew up in the Ukraine, his family was forced by the German ancestors of his mother to relocate to Siberia in the area of Novosibirsk, where he spent the rest of his childhood. From 1954 to 1959 he studied at the University of Tomsk mathematics. After completing his studies, he went to doctoral studies at the Steklov Institute of Mathematics in Moscow. Disagreements with his superiors about the topic of his doctoral meant, however, that Wysyng 1962 without a degree returned to Novosibirsk. There he worked at the Academy of Sciences until 1968, where he completed his doctorate there in 1966. After his time in Novosibirsk Wysyng moved back to Ukraine because he disliked the cold climate of Siberia. In Ukraine, he lived first in several provincial cities, until he finally got a job in 1974 at the Academy of Food Technologies in Odessa. He worked there until his retirement.

In graph theory Wysyng made ​​important contributions to coloring problems, in particular to edge-colorings and list colorings. In 1964 he published a lower and an upper bound for the chromatic index of a graph. This result is now referred to as a set of Vizing and is now part of the canon material of many books introduction to graph theory. Wysyng introduced the concept of the critical graphs for edge-colorings, and proved to him an important statement, which is now considered Vizings adjacency Lemma (VAL ) is known. In 1976 he introduced the concept of list coloring of a graph.

Writings

• On an estimate of the chromatic class of a p- graph. In: Inertia. Analiz. Volume 3, pp. 25-30. MR: 0180505
• Vertex colorings with givenName colors (in Russian). In: Inertia. Analiz. Volume 29, pp. 3-10, 1976.