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 条
  • [1] AN ALGORITHM FOR FINDING HAMILTON CYCLES IN RANDOM DIRECTED-GRAPHS
    FRIEZE, AM
    [J]. JOURNAL OF ALGORITHMS, 1988, 9 (02) : 181 - 204
  • [2] Finding Hamilton cycles in random intersection graphs
    Rybarczyk, Katarzyna
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [3] FINDING HAMILTON CYCLES IN SPARSE RANDOM GRAPHS
    FRIEZE, AM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 230 - 250
  • [4] PARALLEL ALGORITHMS FOR FINDING HAMILTON CYCLES IN RANDOM GRAPHS
    FRIEZE, AM
    [J]. INFORMATION PROCESSING LETTERS, 1987, 25 (02) : 111 - 117
  • [5] Finding Hamilton Cycles in Random Graphs With Few Queries
    Ferber, Asaf
    Krivelevich, Michael
    Sudakov, Benny
    Vieira, Pedro
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (04) : 635 - 668
  • [6] HAMILTON CYCLES AND PATHS IN BUTTERFLY GRAPHS
    WONG, SA
    [J]. NETWORKS, 1995, 26 (03) : 145 - 150
  • [7] 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
  • [8] Hamilton cycles in random graphs and directed graphs
    Cooper, C
    Frieze, A
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (04) : 369 - 401
  • [9] Hamilton Paths in Dominating Graphs of Trees and Cycles
    Kira Adaricheva
    Heather Smith Blake
    Chassidy Bozeman
    Nancy E. Clarke
    Ruth Haas
    Margaret-Ellen Messinger
    Karen Seyffarth
    [J]. Graphs and Combinatorics, 2022, 38
  • [10] Hamilton Paths in Dominating Graphs of Trees and Cycles
    Adaricheva, Kira
    Blake, Heather Smith
    Bozeman, Chassidy
    Clarke, Nancy E.
    Haas, Ruth
    Messinger, Margaret-Ellen
    Seyffarth, Karen
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
12345