HAMILTON PATHS IN GRID GRAPHS

被引：333
|
作者：
ITAI, A
PAPADIMITRIOU, CH
SZWARCFITER, JL
机构：
[1] UNIV CALIF BERKELEY, DEPT ELECT ENGN & COMP SCI, BERKELEY, CA 94720 USA
[2] MIT, COMP SCI LAB, CAMBRIDGE, MA 02139 USA
[3] NATL TECH UNIV ATHENS, GR-147 ATHENS, GREECE
[4] UNIV FED RIO DE JANEIRO, RIO DE JANEIRO, RJ, BRAZIL
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 04期
关键词：
D O I：
10.1137/0211056
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：676 / 686
页数：11
相关论文
共 50 条
  • [21] Embedding cycles and paths on solid grid graphs
    Asghar Asgharian Sardroud
    Alireza Bagheri
    The Journal of Supercomputing, 2017, 73 : 1322 - 1336
  • [22] Hamiltonian Paths in Some Classes of Grid Graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [23] Characterizations of cographs as intersection graphs of paths on a grid
    Cohen, Elad
    Golumbic, Martin Charles
    Ries, Bernard
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 46 - 57
  • [24] A ranking algorithm for Hamilton paths in shuffle-exchange graphs
    Annexstein, FS
    Kuchko, EA
    ALGORITHMS AND DATA STRUCTURES, 1995, 955 : 263 - 269
  • [25] Vertex Intersection Graphs of Paths on a Grid: Characterization Within Block Graphs
    Alcon, Liliana
    Bonomo, Flavia
    Mazzoleni, Maria Pia
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 653 - 664
  • [26] Vertex Intersection Graphs of Paths on a Grid: Characterization Within Block Graphs
    Liliana Alcón
    Flavia Bonomo
    María Pía Mazzoleni
    Graphs and Combinatorics, 2017, 33 : 653 - 664
  • [27] Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
    Çela E.
    Gaar E.
    Journal of Graph Algorithms and Applications, 2022, 26 (04) : 519 - 552
  • [28] Edge Intersection Graphs of Single Bend Paths on a Grid
    Golumbic, Martin Charles
    Lipshteyn, Marina
    Stern, Michal
    NETWORKS, 2009, 54 (03) : 130 - 138
  • [29] Hamiltonian paths in L-shaped grid graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    THEORETICAL COMPUTER SCIENCE, 2016, 621 : 37 - 56
  • [30] HAMILTON CIRCUITS AND HAMILTON PATHS
    DIRAC, GA
    MATHEMATISCHE ANNALEN, 1972, 197 (01) : 57 - &
12345