On the Hamilton laceability of double generalized Petersen graphs

被引：1
|
作者：
Qiao, Hongwei [1 ]
Meng, Jixiang [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
来源：
DISCRETE MATHEMATICS | 2021年 / 344卷 / 09期
关键词：
Double generalized Petersen graphs; Hamilton-laceable; Hamilton path; Posa exchange; CAYLEY GRAPHS; AUTOMORPHISMS;
D O I：
10.1016/j.disc.2021.112478
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A bipartite graph with bipartition A and B is said to be Hamilton-laceable if for any u is an element of A and v is an element of B there is a Hamilton path joining u and v. It is known that the double generalized Petersen graph DP(n, k) is Hamiltonian and is bipartite if and only if n is even. In this paper we show that the bipartite double generalized Petersen graph DP(n, k) is Hamilton-laceable for n >= 4. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数：13
相关论文
共 50 条
  • [31] Hamilton cycles in primitive graphs of order 2rs
    Du, Shaofei
    Tian, Yao
    Yu, Hao
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (03)
  • [32] Distance integral generalized wheel graphs
    Lu, Junying
    Liu, Weijun
    Lu, Lu
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [33] Generalized Paley graphs equienergetic with their complements
    Podesta, Ricardo A. A.
    Videla, Denis E. E.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (03) : 488 - 515
  • [34] D-Integral, DQ-Integral and DL-Integral Generalized Double-Wheel Graphs
    Chai, Yirui
    Wang, Ligong
    Zhou, Yuwei
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (04)
  • [35] Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs
    Zhao, Hongtao
    Kang, Qingde
    GRAPHS AND COMBINATORICS, 2013, 29 (01) : 145 - 155
  • [36] The generalized 3-connectivity of burnt pancake graphs and godan graphs
    Wang, Jing
    Zhang, Zuozheng
    Huang, Yuanqiu
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 98 - 103
  • [37] The generalized connectivity of alternating group graphs and (n, k)-star graphs
    Zhao, Shu-Li
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 310 - 321
  • [38] Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs
    Hongtao Zhao
    Qingde Kang
    Graphs and Combinatorics, 2013, 29 : 145 - 155
  • [39] Hyper-Hamilton laceable and caterpillar-spannable product graphs
    Lewinter, M
    Widulski, W
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 34 (11) : 99 - 104
  • [40] On Cayley graphs over generalized dicyclic groups
    Behajaina, Angelot
    Legrand, Francois
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 264 - 284
12345