01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
20.10.1929
E-mail:
Ключевые слова:
теория графов; комбинаторный анализ; алгоритмы; теория сложности.
Основные темы научной работы
Разработана теория декомпозиции степенных последовательностей графов. Классифицированы графы, однозначно определяемые своими степенными последовательностями. Получен ряд результатов (некоторые совместно с учениками) о характеризации, перечислении и условиях алгоритмической распознаваемости специальных классов графов, решен ряд классических задач для этих классов. В последние годы разрабатываются общая теория декомпозиции графов и теория представлений графов в виде значений функции "реберный граф".
Научная биография:
Окончила физико-математический факультет БГУ в 1952 г. (кафедра высшей алгебры). Кандидатская диссертация — 1959 г., БГУ. Докторская диссертация — 1984 г., Институт кибернетики им. Глушкова НАН Украины. Имею 100 публикаций.
Заслуженный работник народного образования Республики Беларусь (1992), лауреат Государственной премии Республики Беларусь (1998). Член Белорусского математического общества и Белорусского общества исследования операций.
Основные публикации:
Супруненко Д. А., Тышкевич Р. И. Перестановочные матрицы. "Наука и техника", Минск, 1966, 105 с. English translation: Commutative matrices. "Academic press", New York, 1968.
Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов (учебное пособие). "Наука", Москва, 1990, 383 с. English translation: Lectures on graph theory. B. I. Wissenschaftsverlag, Mannheim/Leipzig/Wein/Zurich. 1994, 317 p.
Melnikov O. I., Sarvanov V. I., Tyshkevich R. I., Yemelichev V. A., and Zverovich I. E. Exercises in graph theory. Kluwer Texts in Math. Sci. 19. Dordrecht: Kluwer Acad. Publ. 1998, 354 p.
Tyshkevich R. I. and Zverovich I. E. Line hypergraphs — a survey // Acta applicandae mathematicae 1998, 52 (1/3), 209–222.
Tyshkevich R. I. Decomposition theorem and unigraphs // Discrete Math. 2000, 220, (1–3), 201–238.
О. В. Максимович, Р. И. Тышкевич, “Гамильтоново пополнение”, Тр. Ин-та матем., 19:2 (2011), 87–90
2010
2.
Р. И. Тышкевич, П. В. Скумс, С. В. Суздаль, “Алгебраическая теория декомпозиции графов”, Тр. Ин-та матем., 18:1 (2010), 99–115
3.
О. В. Максимович, Р. И. Тышкевич, “Инъективная $L(2,1)$-раскраска расщепляемых неразложимых униграфов”, Тр. Ин-та матем., 18:1 (2010), 79–91
2009
4.
П. В. Скумс, Р. И. Тышкевич, “Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи”, Дискретн. анализ и исслед. опер., 16:4 (2009), 87–96
О. В. Максимович, Р. И. Тышкевич, “Инъективная $L(2,1)$-раскраска как оптимизационная задача на множестве перестановок вершин графа: доминантно-пороговые графы”, Тр. Ин-та матем., 17:1 (2009), 110–118
А. Х. Перез Чернов, Р. И. Тышкевич, “К проблеме распознавания реберных графов линейных $3$-униформных гиперграфов: предбольшие клики”, Тр. Ин-та матем., 15:2 (2007), 78–89
1993
7.
А. Г. Левин, Р. И. Тышкевич, “Реберные гиперграфы”, Дискрет. матем., 5:1 (1993), 112–129; A. G. Levin, R. I. Tyshkevich, “Edge hypergraphs”, Discrete Math. Appl., 3:4 (1993), 407–427
В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич, “Графы с матроидным числом, не превышающим 2”, Дискрет. матем., 2:2 (1990), 82–88
9.
Р. И. Тышкевич, А. А. Черняк, “Еще один метод перечисления непомеченных комбинаторных объектов”, Матем. заметки, 48:6 (1990), 98–105; R. I. Tyshkevich, A. A. Chernyak, “Yet another method of enumerating unmarked combinatorial objects”, Math. Notes, 48:6 (1990), 1239–1245
Р. И. Тышкевич, “Пронормальные регулярные подгруппы конечной симметрической группы”, Зап. научн. сем. ЛОМИ, 103 (1980), 132–139; R. I. Tyshkevich, “Pronormal regular subgroups of the finite symmetric group”, J. Soviet Math., 24:4 (1984), 470–475
Р. И. Тышкевич, “Отношения, допускающие транзитивную группу автоморфизмов”, Матем. сб., 97(139):2(6) (1975), 262–277; R. I. Tyshkevich, “Relations admitting a transitive group of automorphisms”, Math. USSR-Sb., 26:2 (1975), 245–259