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 条
  • [41] A NOTE ON L-SHAPED AND T-SHAPED PARENCHYMA CELLS IN THE PHLOEM OF DACRYDIUM-CUPRESSINUM LAMB (PODOCARPACEAE)
    CHAN, LL
    ELLIS, EL
    BUTTERFIELD, BG
    IAWA BULLETIN, 1982, 3 (3-4): : 177 - 178
  • [42] S-shaped in comparison to L-shaped partial sternotomy for less invasive aortic valve replacement
    Autschbach, R
    Walther, T
    Falk, V
    Diegeler, A
    Metz, S
    Mohr, FW
    EUROPEAN JOURNAL OF CARDIO-THORACIC SURGERY, 1998, 14 : S117 - S121
  • [43] Printed antenna with quad L-shaped perturbed slits for S-band
    Esa, Mazlina
    Pohan, Ikhwan Peranggi
    Yunus, Jasmy
    2008 IEEE INTERNATIONAL WORKSHOP ON ANTENNA TECHNOLOGY: SMALL ANTENNAS AND NOVEL METAMATERIALS, CONFERENCE PROCEEDINGS, 2008, : 390 - 393
  • [44] Design and performance analysis of an L-shaped radiator and defected ground antenna for enhancing wireless connectivity in brain implants
    Gupta, Anupma
    Kumar, Vipan
    Alsharif, Mohammed H.
    Uthansakul, Peerapong
    Uthansakul, Monthippa
    Dhasarathan, Vigneswaran
    Sharma, Manish
    HELIYON, 2024, 10 (04)
  • [45] On Kotzig's conjecture concerning graphs with a unique regular path-connectivity
    Yang, YS
    Lin, JH
    Wang, CL
    Li, KF
    DISCRETE MATHEMATICS, 2000, 211 (1-3) : 287 - 298
  • [46] Hamiltonian Path in K1,t-free Split Graphs- A Dichotomy
    Renjith, Pazhaniappan
    Sadagopan, Narasimhan
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2018, 2018, 10743 : 30 - 44
  • [47] Reconfiguring Simple s, t Hamiltonian Paths in Rectangular Grid Graphs
    Nishat, Rahnuma Islam
    Srinivasan, Venkatesh
    Whitesides, Sue
    COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 501 - 515
  • [48] Seismic performance of structures composed of T-shaped and L-shaped recycled concrete columns and lightweight infill walls
    Hui, Cun
    Zhang, Yongbo
    Liu, Pan
    Hai, Ran
    JOURNAL OF ASIAN ARCHITECTURE AND BUILDING ENGINEERING, 2020, 19 (04) : 295 - 304
  • [49] Experimental Behavior of L-Shaped and T-Shaped Cross-Laminated Timber to Evaluate Shear Walls with Openings
    Isoda, Hiroshi
    Namba, Tokikatsu
    Kitamori, Akihisa
    Mori, Takuro
    Miyake, Tatsuya
    Nakagawa, Takafumi
    Tesfamariam, Solomon
    JOURNAL OF STRUCTURAL ENGINEERING, 2023, 149 (05)
  • [50] Fatigue behaviour of CFRP L-shaped plates for shear strengthening of RC T-beams
    Czaderski, C
    Motavalli, M
    COMPOSITES PART B-ENGINEERING, 2004, 35 (04) : 279 - 290
12345