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 条
  • [31] Random Lifts Of Graphs: Perfect Matchings
    Nathan Linial*
    Eyal Rozenman
    Combinatorica, 2005, 25 : 407 - 424
  • [32] MAXIMUM MATCHINGS IN A CLASS OF RANDOM GRAPHS
    FRIEZE, AM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 196 - 212
  • [33] Resistance distance distribution in large sparse random graphs
    Akara-pipattana, Pawat
    Chotibut, Thiparat
    Evnin, Oleg
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2022, 2022 (03):
  • [34] Some large deviation results for sparse random graphs
    O'Connell, N
    PROBABILITY THEORY AND RELATED FIELDS, 1998, 110 (03) : 277 - 285
  • [35] Some large deviation results for sparse random graphs
    Neil O'Connell
    Probability Theory and Related Fields, 1998, 110 : 277 - 285
  • [36] Some large deviation results for sparse random graphs
    O'Connell, N.
    Probability Theory and Related Fields, 110 (03):
  • [37] Small maximal matchings in random graphs
    Zito, M
    THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 487 - 507
  • [38] Perfect matchings in random intersection graphs
    Bloznelis, M.
    Luczak, T.
    ACTA MATHEMATICA HUNGARICA, 2013, 138 (1-2) : 15 - 33
  • [39] Matchings in Random Biregular Bipartite Graphs
    Perarnau, Guillem
    Petridis, Giorgis
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [40] Random lifts of graphs: Perfect matchings
    Linial, N
    Rozenman, E
    COMBINATORICA, 2005, 25 (04) : 407 - 424
12345