Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
20.10.1929
E-mail: Ключевые слова: теория графов; комбинаторный анализ; алгоритмы; теория сложности.
Основные темы научной работы:
Разработана теория декомпозиции степенных последовательностей графов. Классифицированы графы, однозначно определяемые своими степенными последовательностями. Получен ряд результатов (некоторые совместно с учениками) о характеризации, перечислении и условиях алгоритмической распознаваемости специальных классов графов, решен ряд классических задач для этих классов. В последние годы разрабатываются общая теория декомпозиции графов и теория представлений графов в виде значений функции "реберный граф".
Основные публикации:
Супруненко Д. А., Тышкевич Р. И. Перестановочные матрицы. "Наука и техника", Минск, 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.
