ON THE NUMBER OF HAMILTON CYCLES IN A RANDOM GRAPH

被引：13
|
作者：
COOPER, C [1 ]
FRIEZE, AM [1 ]
机构：
[1] CARNEGIE MELLON UNIV,DEPT MATH,PITTSBURGH,PA 15213
来源：
JOURNAL OF GRAPH THEORY | 1989年 / 13卷 / 06期
关键词：
D O I：
10.1002/jgt.3190130608
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：719 / 735
页数：17
相关论文
共 50 条
  • [1] THE NUMBER OF CYCLES IN A HAMILTON GRAPH
    SHI, YB
    [J]. DISCRETE MATHEMATICS, 1994, 133 (1-3) : 249 - 257
  • [2] THE THRESHOLD FOR HAMILTON CYCLES IN THE SQUARE OF A RANDOM GRAPH
    COOPER, C
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) : 25 - 31
  • [3] Disjoint Hamilton Cycles in the Random Geometric Graph
    Mueller, Tobias
    Perez-Gimenez, Xavier
    Wormald, Nicholas
    [J]. JOURNAL OF GRAPH THEORY, 2011, 68 (04) : 299 - 322
  • [4] Hamilton Cycles in the Line Graph of a Random Hypergraph
    Rybarczyk, Katarzyna
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (02):
  • [5] ON THE NUMBER OF HAMILTON CYCLES IN SPARSE RANDOM GRAPHS
    Glebov, Roman
    Krivelevich, Michael
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 27 - 42
  • [6] COUNTING THE NUMBER OF HAMILTON CYCLES IN RANDOM DIGRAPHS
    FRIEZE, A
    SUEN, S
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1992, 3 (03) : 235 - 241
  • [7] Hamilton cycles in the semi-random graph process
    Gao, Pu
    Kaminski, Bogumil
    MacRury, Calum
    Pralat, Pawel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2022, 99
  • [8] On the number of Hamilton cycles in pseudo-random graphs
    Krivelevich, Michael
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [9] Rainbow perfect matchings and Hamilton cycles in the random geometric graph
    Bal, Deepak
    Bennett, Patrick
    Perez-Gimenez, Xavier
    Pralat, Pawel
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (04) : 587 - 606
  • [10] Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
    Nenadov, Rajko
    Skoric, Nemanja
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (01) : 187 - 208
12345