DIAMETERS OF RANDOM BIPARTITE GRAPHS

被引：7
|
作者：
BOLLOBAS, B
KLEE, V
机构：
[1] UNIV CAMBRIDGE TRINITY COLL,DEPT MATH,CAMBRIDGE CB2 1TQ,ENGLAND
[2] UNIV WASHINGTON,DEPT MATH,SEATTLE,WA 98195
来源：
COMBINATORICA | 1984年 / 4卷 / 01期
关键词：
D O I：
10.1007/BF02579152
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：7 / 19
页数：13
相关论文
共 50 条
  • [41] Distribution of diameters for Erdos-Renyi random graphs
    Hartmann, A. K.
    Mezard, M.
    PHYSICAL REVIEW E, 2018, 97 (03)
  • [42] Global eigenvalue fluctuations of random biregular bipartite graphs
    Dumitriu, Ioana
    Zhu, Yizhe
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2023, 12 (03)
  • [43] Expected Value of Zagreb Indices of Random Bipartite Graphs
    Samaie, Sara
    Iranmanesh, Ali
    Tehranian, Abolfazl
    Hosseinzadeh, Mohammad Ali
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 27 - 37
  • [44] Perfect matchings in random subgraphs of regular bipartite graphs
    Glebov, Roman
    Luria, Zur
    Simkin, Michael
    JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 208 - 231
  • [45] GLOBAL EIGENVALUE FLUCTUATIONS OF RANDOM BIREGULAR BIPARTITE GRAPHS
    Dumitriu, Ioana
    Zhu, Yizhe
    arXiv, 2020,
  • [46] Counting matchings in irregular bipartite graphs and random lifts
    Lelarge, M.
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2230 - 2237
  • [47] Spectral gap in random bipartite biregular graphs and applications
    Brito, Gerandy
    Dumitriu, Ioana
    Harris, Kameron Decker
    COMBINATORICS PROBABILITY & COMPUTING, 2022, 31 (02): : 229 - 267
  • [48] The Rank of the Sandpile Group of Random Directed Bipartite Graphs
    Atal Bhargava
    Jack DePascale
    Jake Koenig
    Annals of Combinatorics, 2023, 27 : 979 - 992
  • [49] Bounds on maximum concurrent flow in random bipartite graphs
    Fernando E. Vilas
    Eli V. Olinick
    David W. Matula
    Optimization Letters, 2020, 14 : 2197 - 2209
  • [50] COUNTING AND SELECTING AT RANDOM BIPARTITE GRAPHS WITH FIXED DEGREES
    GUENOCHE, A
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1990, 24 (01): : 1 - 14
12345