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 条
  • [21] On graceful coloring of generalized Petersen graphs
    Kristiana, A. I.
    Setyawan, D.
    Albirri, E. R.
    Prihandini, R. M.
    Alfarisi, R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [22] ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS
    Zitnik, Arjana
    Horvat, Boris
    Pisanski, Tomaz
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (03) : 475 - 491
  • [23] Matching book thickness of generalized Petersen graphs
    Shao, Zeling
    Geng, Huiru
    Li, Zhiguo
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 173 - 180
  • [24] Spanning cactus existence in generalized Petersen graphs
    Daripa, Krishna
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2022,
  • [25] Cyclic base ordering of generalized Petersen graphs
    Gu, Xiaofeng
    Zhang, William
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [26] On Distance-Balanced Generalized Petersen Graphs
    Ma, Gang
    Wang, Jianfeng
    Klavzar, Sandi
    ANNALS OF COMBINATORICS, 2024, 28 (01) : 329 - 349
  • [27] On the minimum vertex cover of generalized Petersen graphs
    Jin, Dannielle D. D.
    Wang, David G. L.
    DISCRETE APPLIED MATHEMATICS, 2019, 266 : 309 - 318
  • [28] Embedding of circulant graphs and generalized Petersen graphs on projective plane
    Yang, Yan
    Liu, Yanpei
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (01) : 209 - 220
  • [29] Hyper-hamiltonian generalized petersen graphs
    Mai, Ta-Cheng
    Wang, Jeng-Jung
    Hsu, Lih-Hsing
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (09) : 2076 - 2085
  • [30] Recognizing generalized Petersen graphs in linear time
    Krnc, Matjaz
    Wilson, Robin J.
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 756 - 761
12345