R. P. Gupta

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Ram Prakash Gupta was a professor of graph theory at Waterloo, Canada and at Ohio State University. He received his Ph.D. in graph theory from the Indian Statistical Institute, Calcutta, India in 1968; his official advisor was C. R. Rao,[1] but he did much of his doctoral work under the mentorship of S. S. Shrikhande. Gupta is known for his independent discovery of Vizing's theorem on edge coloring of undirected graphs,[2] which he announced two years after Vizing's Russian-language publication of the theorem.[3]


  1. ^ R. P. Gupta at the Mathematics Genealogy Project
  2. ^ Stiebitz, Michael; Scheide, Diego; Toft, Bjarne; Favrholdt, Lene M. (2012), Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture, Wiley Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., Hoboken, NJ, p. xii, ISBN 978-1-118-09137-1, MR 2975974
  3. ^ Gupta, Ram Prakash (October 1966), "The chromatic index and the degree of a graph (abstract 66T-429)" (PDF), Notices of the American Mathematical Society, 13 (10): 719