Контуры малой длины в эйлеровых ориентациях графов Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 21, Номер: 1, Страницы: 370-382 Страниц : 13 DOI: 10.33048/semi.2024.21.028 | ||||
| Ключевые слова | Eulerian orientation of graph, circuit, tournament, complete bipartite graph, boolean cube. | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0018 |
Реферат:
In this paper we investigate estimates for number of 3-, 4- and 5-circuits in eulerian tournaments and 4-circuits in eulerian orientations of complete bipartite graphs and hypercubes. By using obtained relations, we prove uniqueness (up to isomorphism) of orientations, which reach maximum number of 4-circuits in all graph families mentioned above.
Библиографическая ссылка:
Пережогин А.Л.
, Быков И.С.
, Августинович С.В.
Контуры малой длины в эйлеровых ориентациях графов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.370-382. DOI: 10.33048/semi.2024.21.028 WOS Scopus РИНЦ
Контуры малой длины в эйлеровых ориентациях графов
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. Т.21. №1. С.370-382. DOI: 10.33048/semi.2024.21.028 WOS Scopus РИНЦ
Даты:
| Поступила в редакцию: | 12 дек. 2023 г. |
| Опубликована в печати: | 6 июн. 2024 г. |
| Опубликована online: | 6 июн. 2024 г. |
Идентификаторы БД:
| Web of science: | WOS:001283159700006 |
| Scopus: | 2-s2.0-85204419360 |
| РИНЦ: | 82336253 |
Цитирование в БД:
Пока нет цитирований