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 条
[41]   [1,2]-Domination in generalized Petersen graphs [J].
Beggas, Fairouz ;
Turau, Volker ;
Haddad, Mohammed ;
Kheddouci, Hamamache .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
[42]   2-Domination number of generalized Petersen graphs [J].
Bakhshesh, Davood ;
Farshi, Mohammad ;
Hooshmandasl, Mohammad Reza .
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (02)
[43]   On generalized Petersen graphs labeled with a condition at distance two [J].
Georges, JP ;
Mauro, DW .
DISCRETE MATHEMATICS, 2002, 259 (1-3) :311-318
[44]   On 2-rainbow domination of generalized Petersen graphs [J].
Shao, Zehui ;
Jiang, Huiqin ;
Wu, Pu ;
Wang, Shaohui ;
Zerovnik, Janez ;
Zhang, Xiaosong ;
Liu, Jia-Bao .
DISCRETE APPLIED MATHEMATICS, 2019, 257 :370-384
[45]   Injective Edge Chromatic Index of Generalized Petersen Graphs [J].
Xiaolan Hu ;
Belayneh-Mengistu Legass .
Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
[46]   2-Domination number of generalized Petersen graphs [J].
Davood Bakhshesh ;
Mohammad Farshi ;
Mohammad Reza Hooshmandasl .
Proceedings - Mathematical Sciences, 2018, 128
[47]   Injective Edge Chromatic Index of Generalized Petersen Graphs [J].
Hu, Xiaolan ;
Legass, Belayneh-Mengistu .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
[48]   On the Domination Number of Generalized Petersen Graphs P(ck, k) [J].
Wang, Haoli ;
Xu, Xirong ;
Yang, Yuansheng ;
Wang, Guoqing .
ARS COMBINATORIA, 2015, 118 :33-49
[49]   On Metric Dimension of Generalized Petersen Graphs P(n, 3) [J].
Imran, Muhammad ;
Baig, A. Q. ;
Shafiq, M. K. ;
Tomecu, Ioan .
ARS COMBINATORIA, 2014, 117 :113-130
[50]   On Super Vertex Magic Total Labeling of Generalized Petersen Graphs [J].
Zhang, Guang-Hui ;
Wang, Tao-Ming ;
Chia, Ming-I .
UTILITAS MATHEMATICA, 2018, 106 :115-124
12345