On the Hamilton connectivity of generalized Petersen graphs

被引：18
作者：
Alspach, Brian [1 ]
Liu, Jiping [2 ]
机构：
[1] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia
[2] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 17期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Generalized Petersen graph; Hamilton-connected; Hamilton-laceable; CYCLES;
D O I：
10.1016/j.disc.2008.12.016
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate the Hamilton connectivity and Hamilton laceability of generalized Petersen graphs whose internal edges have jump 1, 2 or 3. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：5461 / 5473
页数：13
相关论文
共 50 条
  • [31] Hyper-hamiltonian generalized petersen graphs
    Mai, Ta-Cheng
    Wang, Jeng-Jung
    Hsu, Lih-Hsing
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (09) : 2076 - 2085
  • [32] Cyclic base ordering of generalized Petersen graphs
    Gu, Xiaofeng
    Zhang, William
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [33] On Distance-Balanced Generalized Petersen Graphs
    Ma, Gang
    Wang, Jianfeng
    Klavzar, Sandi
    [J]. ANNALS OF COMBINATORICS, 2024, 28 (01) : 329 - 349
  • [34] On the minimum vertex cover of generalized Petersen graphs
    Jin, Dannielle D. D.
    Wang, David G. L.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 266 : 309 - 318
  • [35] Embedding of circulant graphs and generalized Petersen graphs on projective plane
    Yan Yang
    Yanpei Liu
    [J]. Frontiers of Mathematics in China, 2015, 10 : 209 - 220
  • [36] Double Roman Domination in Generalized Petersen Graphs
    Hong Gao
    Jiahuan Huang
    Yuansheng Yang
    [J]. Bulletin of the Iranian Mathematical Society, 2022, 48 : 885 - 894
  • [37] Hamilton paths in Cayley graphs on generalized dihedral groups
    Alspach, Brian
    Chen, C. C.
    Dean, Matthew
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 29 - 47
  • [38] Hamilton connectivity of line graphs and claw-free graphs
    Hu, ZQ
    Tian, F
    Wei, B
    [J]. JOURNAL OF GRAPH THEORY, 2005, 50 (02) : 130 - 141
  • [39] The crossing numbers of generalized Petersen graphs with small order
    Lin Xiaohui
    Yang Yuansheng
    Zheng Wenping
    Shi Lei
    Lu Weiming
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1016 - 1023
  • [40] Minimum Coprime Labelings of Generalized Petersen and Prism Graphs
    Asplund, John
    Fox, N. Bradley
    [J]. JOURNAL OF INTEGER SEQUENCES, 2021, 24 (03)
12345