RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Тышкевич Регина Иосифовна

В базах данных Math-Net.Ru
Публикаций: 16
Научных статей: 16

Статистика просмотров:
Эта страница:860
Страницы публикаций:4624
Полные тексты:1815
Списки литературы:181
профессор
доктор физико-математических наук (1984)
Специальность ВАК: 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.

http://www.mathnet.ru/rus/person17527
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/211991

Публикации в базе данных Math-Net.Ru
2011
1. О. В. Максимович, Р. И. Тышкевич, “Гамильтоново пополнение”, Тр. Ин-та матем., 19:2 (2011),  87–90  mathnet
2010
2. Р. И. Тышкевич, П. В. Скумс, С. В. Суздаль, “Алгебраическая теория декомпозиции графов”, Тр. Ин-та матем., 18:1 (2010),  99–115  mathnet
3. О. В. Максимович, Р. И. Тышкевич, “Инъективная $L(2,1)$-раскраска расщепляемых неразложимых униграфов”, Тр. Ин-та матем., 18:1 (2010),  79–91  mathnet
2009
4. П. В. Скумс, Р. И. Тышкевич, “Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи”, Дискретн. анализ и исслед. опер., 16:4 (2009),  87–96  mathnet  mathscinet  zmath
5. О. В. Максимович, Р. И. Тышкевич, “Инъективная $L(2,1)$-раскраска как оптимизационная задача на множестве перестановок вершин графа: доминантно-пороговые графы”, Тр. Ин-та матем., 17:1 (2009),  110–118  mathnet  zmath
2007
6. А. Х. Перез Чернов, Р. И. Тышкевич, “К проблеме распознавания реберных графов линейных $3$-униформных гиперграфов: предбольшие клики”, Тр. Ин-та матем., 15:2 (2007),  78–89  mathnet
1993
7. А. Г. Левин, Р. И. Тышкевич, “Реберные гиперграфы”, Дискрет. матем., 5:1 (1993),  112–129  mathnet  mathscinet  zmath; A. G. Levin, R. I. Tyshkevich, “Edge hypergraphs”, Discrete Math. Appl., 3:4 (1993), 407–427
1990
8. В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич, “Графы с матроидным числом, не превышающим 2”, Дискрет. матем., 2:2 (1990),  82–88  mathnet  mathscinet  zmath
9. Р. И. Тышкевич, А. А. Черняк, “Еще один метод перечисления непомеченных комбинаторных объектов”, Матем. заметки, 48:6 (1990),  98–105  mathnet  mathscinet  zmath; R. I. Tyshkevich, A. A. Chernyak, “Yet another method of enumerating unmarked combinatorial objects”, Math. Notes, 48:6 (1990), 1239–1245  isi
1989
10. Р. И. Тышкевич, “Матроидные разложения графов”, Дискрет. матем., 1:3 (1989),  129–138  mathnet  mathscinet  zmath
1982
11. В. Н. Земляченко, Н. М. Корнеенко, Р. И. Тышкевич, “Проблема изоморфизма графов”, Зап. научн. сем. ЛОМИ, 118 (1982),  83–158  mathnet  mathscinet
1980
12. Р. И. Тышкевич, “Пронормальные регулярные подгруппы конечной симметрической группы”, Зап. научн. сем. ЛОМИ, 103 (1980),  132–139  mathnet  mathscinet  zmath; R. I. Tyshkevich, “Pronormal regular subgroups of the finite symmetric group”, J. Soviet Math., 24:4 (1984), 470–475
1975
13. Р. И. Тышкевич, “Отношения, допускающие транзитивную группу автоморфизмов”, Матем. сб., 97(139):2(6) (1975),  262–277  mathnet  mathscinet  zmath; R. I. Tyshkevich, “Relations admitting a transitive group of automorphisms”, Math. USSR-Sb., 26:2 (1975), 245–259
1962
14. П. Т. Козел, Р. И. Тышкевич, “Две теоремы о разрешимых группах”, Изв. вузов. Матем., 1962, 6,  45–50  mathnet  mathscinet  zmath
1960
15. Д. А. Супруненко, Р. И. Тышкевич, “Приводимые локально нильпотентные линейные группы”, Изв. АН СССР. Сер. матем., 24:6 (1960),  787–806  mathnet  mathscinet  zmath
1957
16. Р. И. Тышкевич, “О нильпотентных линейных группах”, Матем. сб., 42(84):4 (1957),  441–444  mathnet  mathscinet  zmath

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020