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 条
  • [31] Edge-colouring of graphs and hereditary graph properties
    Dorfling, Samantha
    Vetrik, Tomas
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (01) : 87 - 99
  • [32] Injective coloring of complementary prism and generalized complementary prism graphs
    Raksha, M. R.
    Hithavarshini, P.
    Dominic, Charles
    Sudev, N. K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [33] Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
    Li, Hengzhe
    Yang, Weihua
    Meng, Jixiang
    DISCRETE MATHEMATICS, 2012, 312 (21) : 3087 - 3095
  • [34] COUNTING SPANNING TREES IN PRISM AND ANTI-PRISM GRAPHS
    Sun, Weigang
    Wang, Shuai
    Zhang, Jingyuan
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2016, 6 (01): : 65 - 75
  • [35] Lovecraft with the image prism
    Schmitt-Pitiot, Isabelle
    MIRANDA, 2018, (17):
  • [36] Prism graphs in tropical plane curves
    Jacoby, Liza
    Morrison, Ralph
    Weber, Ben
    INVOLVE, A JOURNAL OF MATHEMATICS, 2021, 14 (03): : 495 - 510
  • [37] On prism-hamiltonian bipartite graphs
    Spacapan, Simon
    Horak, Peter
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 194 - 203
  • [38] Extendability of the Complementary Prism of Extendable Graphs
    Janseana, Pongthep
    Ananchuen, Nawarat
    THAI JOURNAL OF MATHEMATICS, 2015, 13 (03): : 703 - 721
  • [39] Extendability of the complementary prism of bipartite graphs
    Ananchuen, Nawarat
    Ananchuen, Watcharaphong
    Saito, Akira
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 66 : 436 - 448
  • [40] Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star
    Li, Zhemin
    Xie, Zheng
    Li, Jianping
    Pan, Yingui
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 382 (382)
12345