AN ALGORITHM FOR FINDING HAMILTON PATHS AND CYCLES IN RANDOM GRAPHS

被引：63
|
作者：
BOLLOBAS, B
FENNER, TI
FRIEZE, AM
机构：
[1] UNIV CAMBRIDGE,DEPT PURE MATH,CAMBRIDGE,ENGLAND
[2] LOUISIANA STATE UNIV,DEPT MATH,BATON ROUGE,LA 70803
[3] UNIV LONDON BIRKBECK COLL,DEPT COMP SCI,LONDON WC1E 7HX,ENGLAND
[4] UNIV LONDON QUEEN MARY COLL,DEPT COMP SCI,LONDON E1 4NS,ENGLAND
[5] CARNEGIE MELLON UNIV,DEPT MATH,PITTSBURGH,PA 15213
来源：
COMBINATORICA | 1987年 / 7卷 / 04期
关键词：
D O I：
10.1007/BF02579321
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：327 / 341
页数：15
相关论文
共 50 条
  • [21] Hamilton cycles in random lifts of directed graphs
    Chebolu, Prasad
    Frieze, Alan
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 520 - 540
  • [22] Rainbow Hamilton cycles in random regular graphs
    Janson, Svante
    Wormald, Nicholas
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (1-2) : 35 - 49
  • [23] Optimal covers with Hamilton cycles in random graphs
    Dan Hefetz
    Daniela Kühn
    John Lapinskas
    Deryk Osthus
    [J]. Combinatorica, 2014, 34 : 573 - 596
  • [24] Optimal covers with Hamilton cycles in random graphs
    Hefetz, Dan
    Kuehn, Daniela
    Lapinskas, John
    Osthus, Deryk
    [J]. COMBINATORICA, 2014, 34 (05) : 573 - 596
  • [25] 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
  • [26] Rainbow Hamilton cycles in random geometric graphs
    Frieze, Alan
    Perez-Gimenez, Xavier
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (04) : 878 - 898
  • [27] Rainbow Matchings and Hamilton Cycles in Random Graphs
    Bal, Deepak
    Frieze, Alan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (03) : 503 - 523
  • [28] PATTERN COLORED HAMILTON CYCLES IN RANDOM GRAPHS
    Anastos, Michael
    Frieze, Alan
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 528 - 545
  • [29] Efficient solution for finding Hamilton cycles in undirected graphs
    Alhalabi, Wadee
    Kitanneh, Omar
    Alharbi, Amira
    Balfakih, Zain
    Sarirete, Akila
    [J]. SPRINGERPLUS, 2016, 5
  • [30] Hamilton cycles in random subgraphs of pseudo-random graphs
    Frieze, A
    Krivelevich, M
    [J]. DISCRETE MATHEMATICS, 2002, 256 (1-2) : 137 - 150
12345