CONNECTIVITY OF REGULAR DIRECTED GRAPHS WITH SMALL DIAMETERS.

被引：0
|
作者：
Imase, Makoto [1 ]
Soneoka, Terunao [1 ]
Okada, Keiji [1 ]
机构：
[1] NTT, Musashino Electrical, Communication Lab, Musashino, Jpn, NTT, Musashino Electrical Communication Lab, Musashino, Jpn
来源：
IEEE Transactions on Computers | 1985年 / C-34卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
18
引用
收藏
页码：267 / 273
相关论文
共 50 条
  • [41] Matching and edge-connectivity in regular graphs
    O, Suil
    West, Douglas B.
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (02) : 324 - 329
  • [42] Atoms of cyclic edge connectivity in regular graphs
    Jin-Xin Zhou
    Journal of Combinatorial Optimization, 2016, 31 : 382 - 395
  • [43] On regular factors in regular graphs with small radius
    Hoffmann, A
    Volkmann, L
    ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
  • [44] New mixed Moore graphs and directed strongly regular graphs
    Jorgensen, Leif K.
    DISCRETE MATHEMATICS, 2015, 338 (06) : 1011 - 1016
  • [45] Incremental Strong Connectivity and 2-Connectivity in Directed Graphs
    Georgiadis, Loukas
    Italiano, Giuseppe F.
    Parotsidis, Nikos
    LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 529 - 543
  • [46] Superconnected digraphs and graphs with small conditional diameters
    Balbuena, C
    Fàbrega, J
    Marcote, X
    Pelayo, I
    NETWORKS, 2002, 39 (03) : 153 - 160
  • [47] Graphs with Supereulerian Width 3 and Small Diameters
    Xiong, Wei
    Chen, Xing
    Wu, Yang
    Zhan, Mingquan
    Lai, Hong-Jian
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2025, 48 (02)
  • [48] CONNECTIVITY OF FINITE ANISOTROPIC RANDOM GRAPHS AND DIRECTED-GRAPHS
    COHEN, JE
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1986, 99 : 315 - 330
  • [49] NONEXISTENCE OF CERTAIN CUBIC GRAPHS WITH SMALL DIAMETERS
    JORGENSEN, LK
    DISCRETE MATHEMATICS, 1993, 114 (1-3) : 265 - 273
  • [50] Directed strongly regular graphs with rank 6
    Ma, Junye
    Zhang, Bicheng
    Liu, Jinwang
    Zhao, Jutao
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1367 - 1373
12345