Career
Her main scientific interests include Intersection graphs, degree sequences, and the reconstruction conjecture. She is also known for co-inventing split graphs and for her contributions to line graphs of hypergraphs. In 1998, she was awarded the Belarus State Prize for her book Lectures in Graph Theory.
In 2009, she was awarded the Francisco Scorina Medal (Russian: Медаль Франциска Скорины).
An international conference "Discrete Mathematics, Algebra, and their Applications", sponsored by the Central European Initiative, was held in Minsk, Belarus, October 2009 in honor of her 80th birthday. Regina Tyshkevich is a direct descendant of the Tyszkiewicz magnate family.