Hamilton cycles in a family of graphs which includes the generalized Petersen graphs

被引：0
|
作者：
Dean, Matthew [1 ]
机构：
[1] Univ Queensland, Dept Math, Ctr Discrete Math & Comp, St Lucia, Qld 4072, Australia
来源：
ARS COMBINATORIA | 2012年 / 103卷
关键词：
Hamilton cycle; Hamiltonian; generalized Petersen graph; spoked Cayley graph; I-graph; Petersen graph; vertex-transitive; Tait coloring; 1-factorization; Y-graph; DECOMPOSITION;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is well known that the Petersen graph does not contain a Hamilton cycle. In 1983 Alspach completely determined which Generalized Petersen graphs are Hamiltonian [1]. In this paper we define a larger class of graphs which includes the Generalized Petersen graphs as a special case, and determine which graphs in this larger class are Hamiltonian, and which are 1-factorable. We call this larger class spoked Cayley graphs.
引用
收藏
页码：205 / 224
页数：20
相关论文
共 50 条
  • [1] HAMILTON CYCLES IN DOUBLE GENERALIZED PETERSEN GRAPHS
    Sakamoto, Yutaro
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 117 - 123
  • [2] Hamilton paths in generalized Petersen graphs
    Richter, R. Bruce
    DISCRETE MATHEMATICS, 2013, 313 (12) : 1338 - 1341
  • [3] On the Hamilton connectivity of generalized Petersen graphs
    Alspach, Brian
    Liu, Jiping
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5461 - 5473
  • [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] LOWER BOUND ON THE NUMBER OF HAMILTONIAN CYCLES OF GENERALIZED PETERSEN GRAPHS
    Lu, Weihua
    Yang, Chao
    Ren, Han
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 297 - 305
  • [6] Anti-Ramsey numbers for cycles in the generalized Petersen graphs
    Liu, Huiqing
    Lu, Mei
    Zhang, Shunzhe
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 430
  • [7] Skewness of generalized Petersen graphs and related graphs
    Gek Ling Chia
    Chan Lye Lee
    Frontiers of Mathematics in China, 2012, 7 : 427 - 436
  • [8] 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
  • [9] Skewness of generalized Petersen graphs and related graphs
    Chia, Gek Ling
    Lee, Chan Lye
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 427 - 436
  • [10] Jacobsthal Numbers in Generalized Petersen Graphs
    Bruhn, Henning
    Gellert, Laura
    Guenther, Jacob
    JOURNAL OF GRAPH THEORY, 2017, 84 (02) : 146 - 157
12345