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 条
  • [21] SPARSE GRAPH SIGNAL RECONSTRUCTION AND IMAGE PROCESSING ON CIRCULANT GRAPHS
    Kotzagiannidis, Madeleine S.
    Dragotti, Pier Luigi
    2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 923 - 927
  • [22] CNN2Graph: Building Graphs for Image Classification
    Trivedy, Vivek
    Latecki, Longin Jan
    2023 IEEE/CVF WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV), 2023, : 1 - 11
  • [23] Extremal graphs for the odd prism
    He, Xiaocong
    Li, Yongtao
    Feng, Lihua
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [24] EQUITABLE CHOOSABILITY OF PRISM GRAPHS
    Hogenson, Kirsten
    Johnston, Dan
    O'hara, Suzanne
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [25] Matching extension in prism graphs
    Aldred, R. E. L.
    Plummer, Michael D.
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 25 - 32
  • [26] Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
    Khan, Suliman
    Hayat, Sakander
    Khan, Asad
    Malik, Muhammad Yasir Hayat
    Cao, Jinde
    AIMS MATHEMATICS, 2021, 6 (04): : 3947 - 3973
  • [27] Tulgeity of Middle and Total Graph of Knodel Graph and Prism Graph
    Ali, Akbar M. M.
    Panayappant, S.
    UTILITAS MATHEMATICA, 2015, 96 : 345 - 367
  • [28] Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
    Chen, Hang
    Soni, Utkarsh
    Lu, Yafeng
    Huroyan, Vahan
    Maciejewski, Ross
    Kobourov, Stephen
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (03) : 2056 - 2072
  • [29] Perfect colorings of the prism graph
    Lisitsyna, Mariya Aleksandrovna
    Avgustinovich, Sergey Vladimirovich
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1116 - 1128
  • [30] Edge-colouring of graphs and hereditary graph properties
    Samantha Dorfling
    Tomáš Vetrík
    Czechoslovak Mathematical Journal, 2016, 66 : 87 - 99
12345