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 条

[1] Random trees and random graphs
Luczak, T
RANDOM STRUCTURES & ALGORITHMS, 1998, 13 (3-4) : 485 - 500
[2] TREES IN RANDOM GRAPHS
ERDOS, P
PALKA, Z
DISCRETE MATHEMATICS, 1983, 46 (02) : 145 - 150
[3] Random enriched trees with applications to random graphs
Stufler, Benedikt
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
[4] MULTICOLORED TREES IN RANDOM GRAPHS
FRIEZE, A
MCKAY, BD
RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) : 45 - 56
[5] Monochromatic trees in random graphs
Kohayakawa, Yoshiharu
Mota, Guilherme Oliveira
Schacht, Mathias
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2019, 166 (01) : 191 - 208
[6] TREES IN SPARSE RANDOM GRAPHS
DELAVEGA, WF
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (01) : 77 - 85
[7] Spanning trees in random graphs
Montgomery, Richard
ADVANCES IN MATHEMATICS, 2019, 356
[8] Independent Sets of Random Trees and Sparse Random Graphs
Heilman, Steven
JOURNAL OF GRAPH THEORY, 2025,
[9] On-line coloring of sparse random graphs and random trees
Pittel, B
Weishaar, RS
JOURNAL OF ALGORITHMS, 1997, 23 (01) : 195 - 205
[10] Covering random graphs with monochromatic trees
Bradac, Domagoj
Bucic, Matija
RANDOM STRUCTURES & ALGORITHMS, 2023, 62 (03) : 545 - 563

← 1 2 3 4 5 →