The hamiltonicity, hamiltonian connectivity, and longest (s, t)-path of L-shaped supergrid graphs

被引：0
|
作者：
Keshavarz-Kohjerdi, Fatemeh [1 ]
Hung, Ruo-Wei [2 ]
机构：
[1] Department of Mathematics and Computer Science, Shahed University, Tehran, Iran
[2] Department of Computer Science and Information Engineering, Chaoyang University of Technology, Wufeng, Taichung,413310, Taiwan
来源：
IAENG International Journal of Computer Science | 2020年 / 47卷 / 03期
关键词：
Clustering algorithms - Graph theory - Printing presses - 3D printers - Graphic methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：378 / 391
相关论文
共 50 条
  • [21] Conductance of L-shaped and T-shaped graphene nanoribbons
    Moysidis, Savvas
    Karafyllidis, Ioannis G.
    MICROELECTRONICS JOURNAL, 2018, 72 : 11 - 13
  • [22] A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs
    Doss, L. Jones Tarcius
    Arathi, P.
    OPERATIONS RESEARCH LETTERS, 2011, 39 (06) : 441 - 446
  • [23] The Longest Path Problem in Odd-Sized O-Shaped Grid Graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (03) : 353 - 374
  • [24] The Hamiltonian Path Graph is Connected for Simple s, t Paths in Rectangular Grid Graphs
    Nishat, Rahnuma Islam
    Srinivasan, Venkatesh
    Whitesides, Sue
    COMPUTING AND COMBINATORICS, COCOON 2022, 2022, 13595 : 463 - 475
  • [25] The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs
    Nishat, Rahnuma Islam
    Srinivasan, Venkatesh
    Whitesides, Sue
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (04)
  • [26] L-shaped point set embeddings of high-degree plane graphs
    Sultana, Shaheena
    Rahman, Md. Saidur
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 259 - 264
  • [27] Path Flow Estimator in an Entropy Model Using a Nonlinear L-Shaped Algorithm
    Maryam Abareshi
    Mehdi Zaferanieh
    Bagher Keramati
    Networks and Spatial Economics, 2017, 17 : 293 - 315
  • [28] Path Flow Estimator in an Entropy Model Using a Nonlinear L-Shaped Algorithm
    Abareshi, Maryam
    Zaferanieh, Mehdi
    Keramati, Bagher
    NETWORKS & SPATIAL ECONOMICS, 2017, 17 (01): : 293 - 315
  • [29] STRENGTH AND STIFFNESS OF REINFORCED L-SHAPED AND T-SHAPED MORTISE AND TENON JOINT
    Hajdarevic, Seid
    Obucina, Murco
    Ibisevic, Alen
    Busuladzic, Ibrahim
    WOODEMA 2021: THE RESPONSE OF THE FOREST-BASED SECTOR TO CHANGES IN THE GLOBAL ECONOMY, 2021, : 333 - 338
  • [30] Residual stress model of welded steel L-shaped and T- shaped sections
    Li, Yake
    Xue, Jianyang
    Qi, Liangjie
    Wang, Xunxiang
    Yuan, Zhen
    Xue, Gaoming
    JOURNAL OF CONSTRUCTIONAL STEEL RESEARCH, 2024, 218
12345