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 条
  • [41] 1-PANCYCLIC HAMILTON CYCLES IN RANDOM GRAPHS
    COOPER, C
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1992, 3 (03) : 277 - 287
  • [42] On the number of Hamilton cycles in pseudo-random graphs
    Krivelevich, Michael
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [43] Edge-disjoint Hamilton Cycles in Random Graphs
    Knox, Fiachra
    Kuehn, Daniela
    Osthus, Deryk
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (03) : 397 - 445
  • [44] Finding and enumerating Hamilton cycles in 4-regular graphs
    Gebauer, Heidi
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (35) : 4579 - 4591
  • [45] Kinetic theory of random graphs: From paths to cycles
    Ben-Naim, E
    Krapivsky, PL
    [J]. PHYSICAL REVIEW E, 2005, 71 (02)
  • [46] Paths and cycles in breakpoint graphs of random multichromosomal genomes
    Xu, Wei
    Zheng, Chunfang
    Sankoff, David
    [J]. COMPARATIVE GENOMICS, PROCEEDINGS, 2006, 4205 : 51 - 62
  • [47] Packing, counting and covering Hamilton cycles in random directed graphs
    Asaf Ferber
    Gal Kronenberg
    Eoin Long
    [J]. Israel Journal of Mathematics, 2017, 220 : 57 - 87
  • [48] ON THE RESILIENCE OF HAMILTONICITY AND OPTIMAL PACKING OF HAMILTON CYCLES IN RANDOM GRAPHS
    Ben-Shimon, Sonny
    Krivelevich, Michael
    Sudakov, Benny
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (03) : 1176 - 1193
  • [49] Packing, counting and covering Hamilton cycles in random directed graphs
    Ferber, Asaf
    Kronenberg, Gal
    Long, Eoin
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2017, 220 (01) : 57 - 87
  • [50] A ranking algorithm for Hamilton paths in shuffle-exchange graphs
    Annexstein, FS
    Kuchko, EA
    [J]. ALGORITHMS AND DATA STRUCTURES, 1995, 955 : 263 - 269
12345