Regina Tyshkevich

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

Regina Iosifovna Tyshkevich (Russian: Регина Иосифовна Тышкевич) (born October 30, 1929) is a Belarusian mathematician, a professor of the Belarusian State University, and an expert in graph theory.[1][2]

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.[1] Her textbook An Introduction into Mathematics written together with her two colleagues, presents mathematics as an integrated discipline, rather than a loose collection of problem-solving techniques.

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.[3]

Regina Tyshkevich is a direct descendant of the Tyszkiewicz magnate family, therefore her colleagues sometimes call her "the countess of graph theory", which is a pun in the Russian language: the Russian word "граф" (graf) is a homonym for two words meaning "count" and "graph".[1]

Books and selected publications[edit]

  • (With Suprunenko, D. A.) "Commutative Matrices", 1968, Academic Press ISBN 0-12-677050-6
    • Russian original: "Perestanovochnye matritsy" 1966, 2nd edition: 2003, ISBN 5-354-00437-3
  • (With Emilichev, V. A., Melnikov, O. I., Sarvanov, V. I.) "Lectures on Graph Theory", B. I. Wissenschaftsverlag, 1994 ISBN 3-411-17121-9
    • Russian original: "Lektsii po teorii grafov", 1990
  • (With O. Melnikov and V. Sarvanov, etc.) "Exercises in Graph Theory", Kluwer Academic Publishers, 1998, ISBN 0-7923-4906-7
  • "Linear Algebra and Analytical Geometry (Линейная алгебра и аналитическая геометрия)
  • Кононов С.Г., Тышкевич Р.И., Янчевский В.И. "Введение в математику" ("An Introduction into Mathematics") 3 volumes, Minsk, Belarusain State University, 2003
  • R.I. Tyshkevich. Decomposition of graphical sequences and unigraphs // Discrete Math., 2000, Vol. 220, p. 201 - 238.
  • Yury Metelsky, Regina Tyshkevich: Line Graphs of Helly Hypergraphs. SIAM Journal on Discrete Mathematics 16(3): 438-448 (2003)

State awards[edit]

  • 1979 (Почетная грамота Министерства высшего и среднего образования БССР «За многолетнюю плодотворную научно-методическую деятельность»);[4]
  • 1985: Veteran of Labor Medal (Медаль «Ветеран труда»);[4]
  • 1992: (почетное звание «Заслуженный работник народного образования Республики Беларусь»)[4]
  • 1998: Belarus State Prize (государственная премия Республики Беларусь);[4]
  • 2009:Medal of Frantsysk Skaryna (be) [4]


  1. ^ a b c Артеага, Вера (October 28, 2006), "Графиня» теории графов [A Countess of Graph Theory]", Республика, Archived from the original on September 26, 2007 .(retrieved February 8, 2007); (archive; text-only, (retrieved May 11, 2016))
  2. ^ - On Google scholar
  3. ^ Conference announcement.
  4. ^ a b c d e "Тышкевич Регина Иосифовна", a Belarus State University webpage (retrieved May 9, 2016)