LACEABILITY PROPERTIES IN THE IMAGE GRAPH OF PRISM GRAPHS

被引：0
|
作者：
Gomathi, P. [1 ]
Murali, R. [2 ]
机构：
[1] BMS Coll Engn, Dept Math, Bengaluru, India
[2] Dr Ambedkar Inst Technol, Dept Math, Bengaluru, India
来源：
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2023年 / 13卷 / 04期
关键词：
Hamiltonian graph; Hamiltonian laceable graph; Hamiltonian-t-laceable graph; Prism graph; Image graph;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A connected graph G is termed Hamiltonian-t-laceable if there exists in it a Hamiltonian path between every pair of vertices u and v with the property d(u, v) = t, 1 <= t <= diam(G), where t is a positive integer. In this paper, we establish laceability properties in the image graph of Prism graph Im(Yn).
引用
收藏
页码：1396 / 1407
页数：12
相关论文
共 50 条
  • [1] LACEABILITY PROPERTIES IN PRISM GRAPHS
    Gomathi, P.
    Murali, R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 437 - 444
  • [2] LACEABILITY PROPERTIES IN FLOWER SNARK GRAPHS
    Girisha, A.
    Neelannavar, Shashidhar Shekhar
    Devi, Sumitra M. R.
    Ramya, R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 22 (01): : 55 - 65
  • [3] LACEABILITY PROPERTIES IN EDGE TOLERANT CORONA PRODUCT GRAPHS
    Gomathi, P.
    Murali, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2020, 10 (03): : 734 - +
  • [4] Tulgeity of Line Graph of Knodel and Prism Graphs
    Ali, Akbar M. M.
    Panayappan, S.
    UTILITAS MATHEMATICA, 2015, 97 : 33 - 47
  • [5] On spanning laceability of bipartite graphs
    Sabir, Eminjan
    Meng, Jixiang
    Qiao, Hongwei
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 480
  • [6] Hamiltonian-laceability of star graphs
    Hsieh, SY
    Chen, GH
    Ho, CW
    NETWORKS, 2000, 36 (04) : 225 - 232
  • [7] Hamiltonian-laceability of star graphs
    Hsieh, SY
    Chen, GH
    Ho, CW
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 112 - 117
  • [8] On the Hamilton laceability of double generalized Petersen graphs
    Qiao, Hongwei
    Meng, Jixiang
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [9] Hamiltonian laceability on edge fault star graph
    Li, TK
    Tan, JJM
    Hsu, LH
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 23 - 28
  • [10] The super connectivity of the pancake graphs and the super laceability of the star graphs
    Lin, CK
    Huang, HM
    Hsu, LH
    THEORETICAL COMPUTER SCIENCE, 2005, 339 (2-3) : 257 - 271
12345