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 条
  • [31] HAMILTON CYCLES IN CUBIC GRAPHS
    Chia, G. L.
    Ong, Siew-Hui
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 251 - 259
  • [32] Hamilton cycles and eigenvalues of graphs
    van, den Heuvel, J.
    Linear Algebra and Its Applications, 1995, 226-228
  • [33] 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
  • [34] 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
  • [35] On the Burning Number of Generalized Petersen Graphs
    Sim, Kai An
    Tan, Ta Sheng
    Wong, Kok Bin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1657 - 1670
  • [36] α-LABELINGS OF A CLASS OF GENERALIZED PETERSEN GRAPHS
    Benini, Anna
    Pasotti, Anita
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 43 - 53
  • [37] On the Burning Number of Generalized Petersen Graphs
    Kai An Sim
    Ta Sheng Tan
    Kok Bin Wong
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1657 - 1670
  • [38] A Note on the Toughness of Generalized Petersen Graphs
    Chong-Yun Chao Han Shaocen(Dept. of Math
    数学研究与评论, 1992, (02) : 183 - 186
  • [39] On δ(k)-coloring of generalized Petersen graphs
    Ellumkalayil, Merlin Thomas
    Naduvath, Sudev
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
  • [40] Vertex domination of generalized Petersen graphs
    Ebrahimi, B. Javad
    Jahanbakht, Nafiseh
    Mahmoodian, E. S.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
12345