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 条
  • [1] Hamilton paths in generalized Petersen graphs
    Richter, R. Bruce
    DISCRETE MATHEMATICS, 2013, 313 (12) : 1338 - 1341
  • [2] On the Hamilton laceability of double generalized Petersen graphs
    Qiao, Hongwei
    Meng, Jixiang
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [3] Hamilton cycles in a family of graphs which includes the generalized Petersen graphs
    Dean, Matthew
    ARS COMBINATORIA, 2012, 103 : 205 - 224
  • [4] Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
    Qin, Yan-Li
    Xia, Binzhou
    Zhou, Sanming
    JOURNAL OF GRAPH THEORY, 2021, 97 (01) : 70 - 81
  • [5] The Generalized Connectivity of Generalized Petersen Graph
    Si, Yuan
    Li, Ping
    Xiao, Yuzhi
    Liang, Jinxia
    JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (02)
  • [6] Domination in generalized Petersen graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2002, 52 : 11 - 16
  • [7] Domination in generalized Petersen graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (01) : 11 - 16
  • [8] On the reliability of generalized Petersen graphs
    Ekinci, Gulnaz Boruzanli
    Gauci, John Baptist
    DISCRETE APPLIED MATHEMATICS, 2019, 252 : 2 - 9
  • [9] Skewness of generalized Petersen graphs and related graphs
    Gek Ling Chia
    Chan Lye Lee
    Frontiers of Mathematics in China, 2012, 7 : 427 - 436
  • [10] Skewness of generalized Petersen graphs and related graphs
    Chia, Gek Ling
    Lee, Chan Lye
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 427 - 436
12345