SMALL LENGTH CIRCUITS IN EULERIAN ORIENTATIONS OF GRAPHS

被引：0
|
作者：
Perezhogin, Aleksei L'vovich [1 ]
Bykov, Igor Sergeevich [2 ]
Avgustinovich, Sergei Vladimirovich [1 ]
机构：
[1] Sobolev Inst Math, Pr Koptyuga 4, Novosibirsk 630090, Russia
[2] Novosibirsk State Univ, Pirogova Str 1, Novosibirsk 630090, Russia
来源：
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA | 2024年 / 21卷 / 01期
关键词：
Eulerian orientation of graph; circuit; tournament; complete bipartite graph; boolean cube; NUMBER;
D O I：
10.33048/semi.2024.21.028
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：370 / 382
页数：13
相关论文
共 50 条
  • [31] ON EULERIAN IRREGULARITY IN GRAPHS
    Andrews, Eric
    Lumduanhom, Chira
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 391 - 408
  • [32] EULERIAN POLAR GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1976, 26 (03) : 361 - 364
  • [33] ON MINIMAL EULERIAN GRAPHS
    PAPADIMITRIOU, CH
    YANNAKAKIS, M
    INFORMATION PROCESSING LETTERS, 1981, 12 (04) : 203 - 205
  • [34] Eulerian Glued Graphs
    Boonthong, V.
    Putthapiban, P.
    Chaisuriya, P.
    Pacheenburawana, P.
    THAI JOURNAL OF MATHEMATICS, 2010, 8 (01): : 103 - 109
  • [35] SWITCHES IN EULERIAN GRAPHS
    Zehmakan, A. N.
    Nummenpalo, J.
    Pilz, A.
    Wolleb-Graf, D.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 1087 - 1092
  • [36] Cumulant expansion for counting Eulerian orientations
    Isaev, Mikhail
    Mckay, Brendan D.
    Zhang, Rui-Ray
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 172 : 263 - 314
  • [37] Editing to Eulerian graphs
    Dabrowski, Konrad K.
    Golovach, Petr A.
    van 't Hof, Pim
    Paulusma, Daniel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (02) : 213 - 228
  • [38] DECOMPOSITION OF INFINITE EULERIAN GRAPHS WITH A SMALL NUMBER OF VERTICES OF INFINITE DEGREE
    LAVIOLETTE, F
    DISCRETE MATHEMATICS, 1994, 130 (1-3) : 83 - 87
  • [39] Covers of eulerian graphs
    Fan, GH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) : 173 - 187
  • [40] The generating function of planar Eulerian orientations
    Bousquet-Melou, Mireille
    Price, Andrew Elvey
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 172
12345