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 条
  • [31] CARATHEODORY'S METRICS ON TEICHMULLER SPACES AND L-SHAPED PILLOWCASES
    Markovic, Vladimir
    DUKE MATHEMATICAL JOURNAL, 2018, 167 (03) : 497 - 535
  • [32] The law of axial compressive damage of wood components with T-shaped and L-shaped cracks
    She, Yanhua
    Li, Meng
    Zhou, Lingjie
    Pan, Xili
    Liu, Xiang
    WOOD MATERIAL SCIENCE & ENGINEERING, 2025,
  • [33] Effect of noise components on L-shaped and T-shaped heterojunction tunnel field effect transistors
    Chander, Sweta
    Sinha, Sanjeet Kumar
    Chaudhary, Rekha
    Goswami, Rupam
    SEMICONDUCTOR SCIENCE AND TECHNOLOGY, 2022, 37 (07)
  • [34] Floorplanning with abutment constraints and L-shaped/T-shaped blocks based on corner block list
    Ma, YC
    Hong, XL
    Dong, SQ
    Cai, YC
    Cheng, CK
    Gu, J
    38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, : 770 - 775
  • [35] Area-Efficient and Snapback-Free SOI LIGBT With L-Shaped Extraction Path
    Tian, Tao
    Guo, Yu-Feng
    Yao, Jia-Fei
    Zhang, Jun
    Yang, Kemeng
    Li, Man
    IEEE JOURNAL OF THE ELECTRON DEVICES SOCIETY, 2019, 7 (01): : 728 - 734
  • [36] An L-shaped low on-resistance current path SOI LDMOS with dielectric field enhancement
    范叶
    罗小蓉
    周坤
    范远航
    蒋永恒
    王琦
    王沛
    罗尹春
    张波
    Journal of Semiconductors, 2014, 35 (03) : 83 - 88
  • [37] An L-shaped low on-resistance current path SOI LDMOS with dielectric field enhancement
    范叶
    罗小蓉
    周坤
    范远航
    蒋永恒
    王琦
    王沛
    罗尹春
    张波
    Journal of Semiconductors, 2014, (03) : 83 - 88
  • [38] An L-shaped low on-resistance current path SOI LDMOS with dielectric field enhancement
    Fan Ye
    Luo Xiaorong
    Zhou Kun
    Fan Yuanhang
    Jiang Yongheng
    Wang Qi
    Wang Pei
    Luo Yinchun
    Zhang Bo
    JOURNAL OF SEMICONDUCTORS, 2014, 35 (03)
  • [39] A LINEAR TIME ALGORITHM FOR LONGEST (S,T)-PATHS IN WEIGHTED OUTERPLANAR GRAPHS
    ELLIS, JA
    MATA, M
    MACGILLIVRAY, G
    INFORMATION PROCESSING LETTERS, 1989, 32 (04) : 199 - 204
  • [40] General floorplanning with L-shaped, T-shaped and soft blocks based on bounded slicing grid structure
    Kang, M
    Dai, WWM
    PROCEEDINGS OF THE ASP-DAC '97 - ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1997, 1996, : 265 - 270
12345