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 条
  • [31] An Exact Algorithm for Diameters of Large Real Directed Graphs
    Akiba, Takuya
    Iwata, Yoichi
    Kawata, Yuki
    EXPERIMENTAL ALGORITHMS, SEA 2015, 2015, 9125 : 56 - 67
  • [32] On a cyclic connectivity property of directed graphs
    Hubenko, Alice
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1018 - 1024
  • [33] Component Order Connectivity in Directed Graphs
    Bang-Jensen, Jorgen
    Eiben, Eduard
    Gutin, Gregory
    Wahlstrom, Magnus
    Yeo, Anders
    ALGORITHMICA, 2022, 84 (09) : 2767 - 2784
  • [34] Component Order Connectivity in Directed Graphs
    Jørgen Bang-Jensen
    Eduard Eiben
    Gregory Gutin
    Magnus Wahlström
    Anders Yeo
    Algorithmica, 2022, 84 : 2767 - 2784
  • [35] EXTREMAL REGULAR GRAPHS FOR THE ECCENTRIC CONNECTIVITY INDEX
    Morgan, M. J.
    Mukwembi, S.
    Swart, H. C.
    QUAESTIONES MATHEMATICAE, 2014, 37 (03) : 435 - 444
  • [36] Super restricted edge connectivity of regular graphs
    Ou, JP
    Zhang, FJ
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 459 - 467
  • [37] Atoms of cyclic edge connectivity in regular graphs
    Zhou, Jin-Xin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 382 - 395
  • [38] Super Restricted Edge Connectivity of Regular Graphs
    Ou Jianping
    Fuji Zhang
    Graphs and Combinatorics, 2005, 21 : 459 - 467
  • [39] Eigenvalues and edge-connectivity of regular graphs
    Cioaba, Sebastian M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (01) : 458 - 470
  • [40] COSPECTRAL PAIRS OF REGULAR GRAPHS WITH DIFFERENT CONNECTIVITY
    Haemers, Willem H.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 577 - 584
12345