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 条
  • [1] The Hamiltonicity and Hamiltonian-connectivity of Solid Supergrid Graphs
    Fatemeh Keshavarz-Kohjerdi
    Alireza Bagheri
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [2] The Hamiltonicity and Hamiltonian-connectivity of Solid Supergrid Graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (03)
  • [3] The Longest (s, t)-Path Problem on O-Shaped Supergrid Graphs
    Keshavarz-Kohjerdi, Fatemeh
    Hung, Ruo-Wei
    MATHEMATICS, 2023, 11 (12)
  • [4] Longest (s, t)-paths in L-shaped grid graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04): : 797 - 826
  • [5] Finding Hamiltonian and Longest (s,t)-Paths of C-Shaped Supergrid Graphs in Linear Time
    Keshavarz-Kohjerdi, Fatemeh
    Hung, Ruo-Wei
    ALGORITHMS, 2022, 15 (02)
  • [6] The Hamiltonian connectivity of rectangular supergrid graphs
    Hung, Ruo-Wei
    Li, Chin-Feng
    Chen, Jong-Shin
    Su, Qing-Song
    DISCRETE OPTIMIZATION, 2017, 26 : 41 - 65
  • [7] The Hamiltonian Connectivity of Alphabet Supergrid Graphs
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Lin, Chuan-Bi
    Chen, Jong-Shin
    IAENG International Journal of Applied Mathematics, 2019, 49 (01)
  • [8] Finding Longest (s, t)-paths of O-shaped Supergrid Graphs in Linear Time
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Tseng, Yuh-Min
    Qiu, Guo-Hao
    2019 IEEE 10TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST 2019), 2019, : 252 - 259
  • [9] Hamiltonian (s, t)-paths in solid supergrid graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (03):
  • [10] The Hamiltonian Connectivity of Some Alphabet Supergrid Graphs
    Hung, Ruo-Wei
    Li, Jun-Lin
    Lin, Chih-Han
    2017 IEEE 8TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST), 2017, : 27 - 34
12345