RANDOM TREES IN RANDOM GRAPHS

被引：5
|
作者：
BENDER, EA [1 ]
WORMALD, NC [1 ]
机构：
[1] UNIV AUCKLAND,DEPT MATH & STAT,AUCKLAND,NEW ZEALAND
来源：
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 1988年 / 103卷 / 01期
关键词：
D O I：
10.2307/2047572
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：314 / 320
页数：7
相关论文
共 50 条
  • [21] MAXIMAL INDUCED TREES IN SPARSE RANDOM GRAPHS
    LUCZAK, T
    PALKA, Z
    DISCRETE MATHEMATICS, 1988, 72 (1-3) : 257 - 265
  • [22] Maximum Induced Trees in Sparse Random Graphs
    Oropeza, J. C. Buitrago
    DOKLADY MATHEMATICS, 2024, 109 (02) : 167 - 169
  • [23] Ising Critical Exponents on Random Trees and Graphs
    Sander Dommers
    Cristian Giardinà
    Remco van der Hofstad
    Communications in Mathematical Physics, 2014, 328 : 355 - 395
  • [24] SPANNING TREES AND RANDOM WALKS ON WEIGHTED GRAPHS
    Chang, Xiao
    Xu, Hao
    Yau, Shing-Tung
    PACIFIC JOURNAL OF MATHEMATICS, 2015, 273 (01) : 241 - 255
  • [25] Decomposing almost complete graphs by random trees
    Llado, Anna
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 154 : 406 - 421
  • [26] Random spanning trees and the prediction of weighted graphs
    1600, Microtome Publishing (14):
  • [27] ON INDUCED PATHS, HOLES, AND TREES IN RANDOM GRAPHS
    Dutta, Kunal
    Subramanian, C. R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 279 - 303
  • [28] Packing trees of unbounded degrees in random graphs
    Ferber, Asaf
    Samotij, Wojciech
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2019, 99 (03): : 653 - 677
  • [29] Sizes of Trees in a Random Forest and Configuration Graphs
    Yu. L. Pavlov
    I. A. Cheplyukova
    Proceedings of the Steklov Institute of Mathematics, 2022, 316 : 280 - 297
  • [30] LIMITS OF MULTIPLICATIVE INHOMOGENEOUS RANDOM GRAPHS AND LEVY TREES: THE CONTINUUM GRAPHS
    Broutin, Nicolas
    Duquesne, Thomas
    Wang, Minmin
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (04): : 2448 - 2503
12345