ON LARGE MATCHINGS AND CYCLES IN SPARSE RANDOM GRAPHS

被引：31

|

作者：

FRIEZE, AM ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213

来源：

DISCRETE MATHEMATICS | 1986年 / 59卷 / 03期

关键词：

D O I：

10.1016/0012-365X(86)90171-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：243 / 256

页数：14

相关论文

共 50 条

[41] Partial degrees on matchings for cycles in bipartite graphs
Wang, Hong
DISCRETE MATHEMATICS, 2024, 347 (10)
[42] Local resilience for squares of almost spanning cycles in sparse random graphs
Noever, Andreas
Steger, Angelika
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
[43] THE NUMBER OF MATCHINGS IN RANDOM REGULAR GRAPHS AND BIPARTITE GRAPHS
BOLLOBAS, B
MCKAY, BD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (01) : 80 - 91
[44] Covering cycles in sparse graphs
Mousset, Frank
Skoric, Nemanja
Trujic, Milos
RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (04) : 716 - 748
[45] CYCLES IN RANDOM GRAPHS
LUCZAK, T
DISCRETE MATHEMATICS, 1991, 98 (03) : 231 - 236
[46] EIGENVALUE DISTRIBUTION OF LARGE WEIGHTED MULTIPARTITE RANDOM SPARSE GRAPHS
Vengerovsky, Valentin
arXiv,
[47] Large deviations of empirical neighborhood distribution in sparse random graphs
Bordenave, Charles
Caputo, Pietro
PROBABILITY THEORY AND RELATED FIELDS, 2015, 163 (1-2) : 149 - 222
[48] Large deviations of empirical neighborhood distribution in sparse random graphs
Charles Bordenave
Pietro Caputo
Probability Theory and Related Fields, 2015, 163 : 149 - 222
[49] REPRESENTATION OF LARGE MATCHINGS IN BIPARTITE GRAPHS
Aharoni, Ron
Kotlar, Dani
Ziv, Ran
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1726 - 1731
[50] Small Maximal Matchings of Random Cubic Graphs
Assiyatun, H.
Duckworth, W.
JOURNAL OF GRAPH THEORY, 2009, 62 (04) : 293 - 323

← 1 2 3 4 5 →