Regina Tõškevitš

Regina Tyshkevich (Регина Иосифовна Тышкевич, sünd. 30. oktoobril 1929) on valgevene matemaatik, Valgevene Riikliku Ülikooli professor ja graafiteooria ekspert. Ta on Tyszkiewicz’ite, omaaegse poola tuntud aadlisuguvõsa otsene järeltulija.

Teaduslikud saavutused

Tyshkevich on väljatöötanud graafide astmeridade dekomponeerimise teooria (degree sequences). Klassifitseerinud graafe nende üheselt määratud astmeridade alusel. On saanud rida tulemusi (mõned koostöös oma õpilastega) teatud klassi graafide algoritmilise tuvastatavuse iseloomustamise, loendamise ja tingimuste kohta. On lahendanud rea klassikalisi ülesandeid nende graafide kohta. Väljatöötamisel on graafide üldine dekomponeerimise teooria. Töötab graafide esitamise teooria kallal, mis rajaneb „servagraafi“ (line graph) funktsiooni väärtustele. Tunneb huvi taastatavuse probleemi (reconstruction conjecture) vastu.

Tunnustused

Aastal 1998 sai Valgevene riikliku autasu raamatu Лекции по теории графов eest. Aastal 2009 omistati talle Francisco Scorina Medal. Oma päritolu ja tegevusala tõttu nimetatakse teda vene keeles aupaklikult ka графина Регина.

Tyshkevich Eestis

Oli Tartu Ülikooli matemaatiku Uno Kaljulaiu uuringute juhendaja. On andnud vajalikku nõu struktuurisemiootika teoreetilise baasi loomisel.

Osales Frank Harary vastuvõtul Tallinna Botaanikaaias 1989 kevadel. Esines Eesti esimesel graafide ja rakenduste konverentsil 1991 aasta kevadel Käärikul.

Valitud biograafia

• (Koos Suprunenko, D. A.) "Commutative Matrices", 1968, Academic Press ISBN 0126770506
  • Vene originaal: "Перестановочные матрицы" 1966, 2nd edition: 2003, ISBN 5-354-00437-3
• (Koos Emilichev, V. A., Melnikov, O. I., Sarvanov, V. I.) "Lectures on Graph Theory", B. I. Wissenschaftsverlag, 1994 ISBN 3-411-17121-9
  • Vene originaal: "Лекции по теории графов", 1990
• (Koos Melinkov, O., Sarvanov, V. etc.) "Exercises in Graph Theory", Kluwer Academic Publishers, 1998, ISBN 0792349067
• Кононов С.Г., Тышкевич Р.И., Янчевский В.И. "Введение в математику" ("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)