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 条
  • [31] Hamilton cycles and paths in vertex-transitive graphs-Current directions
    Kutnar, Klavdija
    Marusic, Dragan
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5491 - 5500
  • [32] Hamilton paths in vertex-transitive graphs of order 10p
    Kutnar, Klavdija
    Marusic, Dragan
    Zhang, Cui
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1043 - 1077
  • [33] Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems
    Chen, RS
    Zhang, FJ
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (02) : 191 - 196
  • [34] On Hamilton Paths in Vertex-Transitive Graphs of Order 10p
    Shaofei Du
    Wenjuan Luo
    Hao Yu
    Graphs and Combinatorics, 2025, 41 (3)
  • [35] Characterization of edge-colored complete graphs with properly colored Hamilton paths
    Feng, Jinfeng
    Giesen, Hans-Erik
    Guo, Yubao
    Gutin, Gregory
    Jensen, Tommy
    Rafiey, Arash
    JOURNAL OF GRAPH THEORY, 2006, 53 (04) : 333 - 346
  • [36] Finding Optimal Paths of All Lengths in Directed Grid Graphs
    Arslan, Abdullah N.
    ARTIFICIAL INTELLIGENCE TRENDS IN SYSTEMS, VOL 2, 2022, 502 : 362 - 380
  • [37] Practical mesh algorithms for finding shortest paths in grid graphs
    Shi, HC
    Gader, P
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 725 - 731
  • [38] An Algorithm for the Numbers of Homomorphisms from Paths to Rectangular Grid Graphs
    Yingtaweesittikul, Hatairat
    Panma, Sayan
    Rochanakul, Penying
    MATHEMATICS, 2023, 11 (11)
  • [39] On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
    Alcon, Liliana
    Bonomo, Flavia
    Duran, Guillermo
    Gutierrez, Marisa
    Mazzoleni, Maria Pia
    Ries, Bernard
    Valencia-Pabon, Mario
    DISCRETE APPLIED MATHEMATICS, 2018, 234 : 12 - 21
  • [40] NOTE ON HAMILTON CIRCUITS AND HAMILTON PATHS
    DIRAC, GA
    MATHEMATISCHE ANNALEN, 1973, 206 (02) : 139 - 147
12345