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
关键词
D O I
10.1007/BF02579152
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:7 / 19
页数:13
相关论文
共 50 条
  • [1] DIAMETERS OF RANDOM GRAPHS
    KLEE, V
    LARMAN, D
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1981, 33 (03): : 618 - 640
  • [2] On the Kirchhoff index of bipartite graphs with given diameters
    Jiang, Xiaojing
    He, Weihua
    Liu, Qiang
    Li, Jianping
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 512 - 521
  • [3] Diameters of random circulant graphs
    Jens Marklof
    Andreas Strömbergsson
    Combinatorica, 2013, 33 : 429 - 466
  • [4] Diameters of random circulant graphs
    Marklof, Jens
    Strombergsson, Andreas
    COMBINATORICA, 2013, 33 (04) : 429 - 466
  • [5] Diameters of Random Distance Graphs
    Iskhakov L.
    Mironov M.
    Journal of Mathematical Sciences, 2017, 227 (4) : 407 - 418
  • [6] GROUPIES IN RANDOM BIPARTITE GRAPHS
    Shang, Yilun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (02) : 278 - 283
  • [7] Cyclization in bipartite random graphs
    Lushnikov, A. A.
    PHYSICAL REVIEW E, 2020, 101 (03)
  • [8] On the Hamiltonicity of random bipartite graphs
    Yilun Shang
    Indian Journal of Pure and Applied Mathematics, 2015, 46 : 163 - 173
  • [9] Bipartite decomposition of random graphs
    Alon, Noga
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 113 : 220 - 235
  • [10] ON THE HAMILTONICITY OF RANDOM BIPARTITE GRAPHS
    Shang, Yilun
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2015, 46 (02): : 163 - 173