Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирские электронные математические известия, 2024, том 21, выпуск 1, страницы 370–382
DOI: https://doi.org/10.33048/semi.2024.21.028 (Mi semr1691) 		 
Дискретная математика и математическая кибернетика

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

А. Л. Пережогинa, И. С. Быковb, С. В. Августиновичa

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Novosibirsk State University, Pirogova str., 1, 630090, Novosibirsk, Russia
PDF полного текста (432 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/semi.2024.21.028
Аннотация: 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.
Ключевые слова: Eulerian orientation of graph, circuit, tournament, complete bipartite graph, boolean cube.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0018
Исследование выполнено в рамках государственного задания ИМ СО РАН (проект № FWNF-2022-0018).
Поступила 12 декабря 2023 г., опубликована 6 июня 2024 г.
Тип публикации: Статья
УДК: 519.175
MSC: 05C20
Образец цитирования: А. Л. Пережогин, И. С. Быков, С. В. Августинович, “Контуры малой длины в эйлеровых ориентациях графов”, Сиб. электрон. матем. изв., 21:1 (2024), 370–382
Цитирование в формате AMSBIB
\RBibitem{PerBykAvg24}
\by А.~Л.~Пережогин, И.~С.~Быков, С.~В.~Августинович
\paper Контуры малой длины в эйлеровых ориентациях графов
\jour Сиб. электрон. матем. изв.
\yr 2024
\vol 21
\issue 1
\pages 370--382
\mathnet{http://mi.mathnet.ru/semr1691}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1691
  • https://www.mathnet.ru/rus/semr/v21/i1/p370
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:123
    PDF полного текста:44
    Список литературы:27
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026