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

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

Language

Русский

Participant type

Секционный

Conference

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

Authors

Perezhogin Aleksei Lʹvovich ¹ , Быков И.С. ² , Августинович С.В. ¹

Affiliations

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

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

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