Контуры малой длины в эйлеровых ориентациях графов Full article
| Journal |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2024, Volume: 21, Number: 1, Pages: 370-382 Pages count : 13 DOI: 10.33048/semi.2024.21.028 | ||||
| Tags | Eulerian orientation of graph, circuit, tournament, complete bipartite graph, boolean cube. | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0018 |
Abstract:
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.
Cite:
Пережогин А.Л.
, Быков И.С.
, Августинович С.В.
Контуры малой длины в эйлеровых ориентациях графов
Сибирские электронные математические известия (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 РИНЦ
Dates:
| Submitted: | Dec 12, 2023 |
| Published print: | Jun 6, 2024 |
| Published online: | Jun 6, 2024 |
Identifiers:
| Web of science: | WOS:001283159700006 |
| Scopus: | 2-s2.0-85204419360 |
| Elibrary: | 82336253 |
Citing:
Пока нет цитирований