Minimum orders of eulerian oriented digraphs with given diameter

被引：0
|
作者：
Yoomi Rho
Byeong Moon Kim
Woonjae Hwang
Byung Chul Song
机构：
[1] University of Incheon,Department of Mathematics
[2] Gangneung-Wonju National University,Department of Mathematics
[3] Korea University,Department of Information and Mathematics
来源：
Acta Mathematica Sinica, English Series | 2014年 / 30卷
关键词：
Oriented digraph; eulerian digraph; minimum order; diameter; 05C12; 05C20; 05C45;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A digraph D is oriented if it does not contain 2-cycles. If an oriented digraph D has a directed eulerian path, it is an oriented eulerian digraph. In this paper, when an oriented eulerian digraph D has minimum out-degree 2 and a diameter d, we find the minimum order of D. In addition, when D is 2-regular with diameter 4m (m ≥ 2), we classify the extremal cases.
引用
收藏
页码：1125 / 1132
页数：7
相关论文
共 50 条
  • [1] Minimum Orders of Eulerian Oriented Digraphs with Given Diameter
    Rho, Yoomi
    Kim, Byeong Moon
    Hwang, Woonjae
    Song, Byung Chul
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (07) : 1125 - 1132
  • [2] Minimum Orders of Eulerian Oriented Digraphs with Given Diameter
    Yoomi RHO
    Byeong Moon KIM
    Woonjae HWANG
    Byung Chul SONG
    [J]. Acta Mathematica Sinica,English Series, 2014, 30 (07) : 1125 - 1132
  • [3] The Diameter of Almost Eulerian Digraphs
    Dankelmann, Peter
    Volkmann, L.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [4] Diameter and maximum degree in Eulerian digraphs
    Dankelmann, Peter
    Dorfling, Michael
    [J]. DISCRETE MATHEMATICS, 2016, 339 (04) : 1355 - 1361
  • [5] Supereulerian digraphs with given diameter
    Dong, Changchang
    Liu, Juan
    Zhang, Xindong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 329 : 5 - 13
  • [6] Improved bound on the oriented diameter of graphs with given minimum degree
    Surmacs, Michel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 59 : 187 - 191
  • [7] Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs
    Brualdi, RA
    Shen, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 189 - 196
  • [8] THE ASYMPTOTIC NUMBERS OF REGULAR TOURNAMENTS, EULERIAN DIGRAPHS AND EULERIAN ORIENTED GRAPHS
    MCKAY, BD
    [J]. COMBINATORICA, 1990, 10 (04) : 367 - 377
  • [9] On the distance spectral radius of digraphs with given diameter
    Xi, Weige
    So, Wasin
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (14): : 2547 - 2557
  • [10] Large Cayley digraphs of given degree and diameter
    Vetrik, Tomas
    [J]. DISCRETE MATHEMATICS, 2012, 312 (02) : 472 - 475
12345