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 条
  • [21] LARGE INDUCED TREES IN SPARSE RANDOM GRAPHS
    FRIEZE, AM
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) : 181 - 195
  • [22] Improved induced matchings in sparse graphs
    Erman, Rok
    Kowalik, Lukasz
    Krnc, Matjaz
    Walen, Tomasz
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 1994 - 2003
  • [23] Improved Induced Matchings in Sparse Graphs
    Erman, Rok
    Kowalik, Lukasz
    Krnc, Matjaz
    Walen, Tomasz
    PARAMETERIZED AND EXACT COMPUTATION, 2009, 5917 : 134 - +
  • [24] Matchings of cycles and paths in directed graphs
    Pap, Gyula
    Szego, Laszlo
    COMBINATORICA, 2007, 27 (03) : 383 - 398
  • [25] Matchings of cycles and paths in directed graphs
    Gyula Pap
    László Szegő
    Combinatorica, 2007, 27 : 383 - 398
  • [26] Large cycles in random generalized Johnson graphs
    Kozhevnikov, V. S.
    Raigorodskii, A. M.
    Zhukovskii, M. E.
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [27] Cycles of given lengths in unicyclic components in sparse random graphs
    Noy, Marc
    Rasendrahasina, Vonjy
    Ravelomanana, Vlady
    Rue, Juanjo
    ADVANCES IN APPLIED MATHEMATICS, 2021, 125
  • [28] Perfect matchings in random intersection graphs
    Mindaugas Bloznelis
    Tomasz Łuczak
    Acta Mathematica Hungarica, 2013, 138 : 15 - 33
  • [29] Small maximal matchings in random graphs
    Zito, M
    LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 18 - 27
  • [30] Random perfect matchings in regular graphs
    Granet, Bertille
    Joos, Felix
    RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (01) : 3 - 14
12345