Контуры малой длины в эйлеровых ориентациях полных графов - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

Контуры малой длины в эйлеровых ориентациях полных графов Доклады на конференциях

Язык

Русский

Тип доклада

Секционный

Конференция

Мальцевские чтения : Международная конференция
13-17 нояб. 2023 , Новосибирск

Авторы

Пережогин Алексей Львович ¹ , Быков И.С. ² , Августинович С.В. ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Получены оценки числа 4- и 5-контуров в эйлеровых ориентациях полных графов (турнирах). Доказано, что максимум 4-контуров и минимум 5-контуров достигается на единственном с точностью до изоморфима турнире.

Пережогин А.Л. , Быков И.С. , Августинович С.В.
Контуры малой длины в эйлеровых ориентациях полных графов
Мальцевские чтения : Международная конференция 13-17 нояб. 2023