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 条
  • [1] Large Induced Distance Matchings in Certain Sparse Random Graphs
    Fang Tian
    Yu-Qin Sun
    Zi-Long Liu
    Graphs and Combinatorics, 2025, 41 (3)
  • [2] ON MATCHINGS AND HAMILTON CYCLES IN RANDOM GRAPHS
    FRIEZE, AM
    SURVEYS IN COMBINATORICS, 1989, 1989, 141 : 84 - 114
  • [3] Rainbow Matchings and Hamilton Cycles in Random Graphs
    Bal, Deepak
    Frieze, Alan
    RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (03) : 503 - 523
  • [4] Cycles in sparse random graphs
    Marinari, Enzo
    Van Kerrebroeck, Valery
    INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2007 (IW-SMI 2007), 2008, 95
  • [5] LARGE INDUCED MATCHINGS IN RANDOM GRAPHS
    Cooley, Oliver
    Draganic, Nemanja
    Kang, Mihyun
    Sudakov, Benny
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 267 - 280
  • [6] FINDING HAMILTON CYCLES IN SPARSE RANDOM GRAPHS
    FRIEZE, AM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 230 - 250
  • [7] A Note on Long Cycles in Sparse Random Graphs
    Anastos, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [8] ON THE NUMBER OF HAMILTON CYCLES IN SPARSE RANDOM GRAPHS
    Glebov, Roman
    Krivelevich, Michael
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 27 - 42
  • [9] A transition of limiting distributions of large matchings in random graphs
    Gao, Pu
    Sato, Cristiane M.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 57 - 86
  • [10] Maximum matchings in sparse random graphs: Karp-Sipser revisited
    Aronson, J
    Frieze, A
    Pittel, BG
    RANDOM STRUCTURES & ALGORITHMS, 1998, 12 (02) : 111 - 177
12345