Wadym Wising

Wadym Heorhijowytsch Wising ( Ukrainian Вадим Георгійович Візінг , English transcription: Vadim G. Vizing ; born March 25, 1937 in Kiev , Soviet Union ; † August 23, 2017 in Odessa , Ukraine ) was a Ukrainian mathematician , who was primarily responsible for his contributions to the Area of graph theory is known.

Career

Wising grew up in Ukraine until he was ten, when his mother's Black Sea German descent forced his family to relocate to Siberia in the Novosibirsk area , where he spent the rest of his childhood.

From 1954 to 1959 he studied mathematics at Tomsk University . After completing his studies, he went to the Steklow Institute for Mathematics in Moscow for a doctorate . However, disagreements with his supervisor over the topic of his doctorate resulted in Wising returning to Novosibirsk in 1962 without a degree. There he worked at the Academy of Sciences until 1968, where he also completed his doctorate in 1966.

After his time in Novosibirsk, Wising moved back to Ukraine because he did not like the cold climate of Siberia. In the Ukraine he first lived in various provincial cities until he finally got a job at the Academy for Food Technology in Odessa in 1974. He worked there until his retirement.

In graph theory, Wising made important contributions to coloring problems, especially to edge coloring and list coloring . In 1964 he published a lower and an upper limit for the chromatic index of a graph. This result is known today as Vizing's theorem and is now part of the material canon of many introductory books on graph theory. Wysyng introduced the term critical graph for edge coloring and proved an important statement for it, which is now known as the Vizings adjacency lemma (VAL). In 1976 he introduced the concept of list coloring a graph.

Fonts

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

literature

Interview with Vadim G. Vizing . In: European Mathematical Society Newsletter. Volume 38, December 2000, pp. 22-23 (PDF file; 999 kB)

Individual evidence

↑ One finds Vizing's theorem in: Introduction to graph theory (Robin J. Wilson, Vandenhoeck & Ruprecht 1976), Graphs and Hypergraphs (Claude Berge, Elsevier 1976), Graphs. An Introductionary Approach (Robin J. Wilson / John J. Watkins, Wiley 1989), Graphen und Digraphen (Lutz Volkmann, Springer 1991), A First Look at Graph Theory (John Clark / Derek Allan Holton, World Scientific, 1991), Graphs and Digraphs (Gary Chartrand / Linda Lesniak, CRC Press 2005), Graphs for Beginners (Manfred Nitzsche, Teubner + Vieweg 2005), Graph Theory (Reinhard Diestel, Springer 2006), Graph Theory: A Problem Oriented Approach (Daniel A. Marcus, MAA 2008)

personal data
SURNAME	Wising, Wadym
ALTERNATIVE NAMES	Wising, Wadym G .; Визинг, Вадим Георгиевич (Russian); Vizing, Vadim G. (English transcription)
BRIEF DESCRIPTION	Ukrainian mathematician
DATE OF BIRTH	March 25, 1937
PLACE OF BIRTH	Kiev
DATE OF DEATH	23rd August 2017
Place of death	Odessa

[1] One finds Vizing's theorem in: Introduction to graph theory (Robin J. Wilson, Vandenhoeck & Ruprecht 1976), Graphs and Hypergraphs (Claude Berge, Elsevier 1976), Graphs. An Introductionary Approach (Robin J. Wilson / John J. Watkins, Wiley 1989), Graphen und Digraphen (Lutz Volkmann, Springer 1991), A First Look at Graph Theory (John Clark / Derek Allan Holton, World Scientific, 1991), Graphs and Digraphs (Gary Chartrand / Linda Lesniak, CRC Press 2005), Graphs for Beginners (Manfred Nitzsche, Teubner + Vieweg 2005), Graph Theory (Reinhard Diestel, Springer 2006), Graph Theory: A Problem Oriented Approach (Daniel A. Marcus, MAA 2008)