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
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 117 - 123
[2] Hamilton paths in generalized Petersen graphs
Richter, R. Bruce
[J]. DISCRETE MATHEMATICS, 2013, 313 (12) : 1338 - 1341
[3] On the Hamilton connectivity of generalized Petersen graphs
Alspach, Brian
Liu, Jiping
[J]. DISCRETE MATHEMATICS, 2009, 309 (17) : 5461 - 5473
[4] HAMILTONIAN CYCLES IN GENERALIZED PETERSEN GRAPHS
BANNAI, K
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 181 - 188
[5] GENERALIZED PETERSEN GRAPHS WHICH ARE CYCLE PERMUTATION GRAPHS
STUECKLE, S
RINGEISEN, RD
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (02) : 142 - 150
[6] WHICH GENERALIZED PETERSEN GRAPHS ARE CAYLEY-GRAPHS
NEDELA, R
SKOVIERA, M
[J]. JOURNAL OF GRAPH THEORY, 1995, 19 (01) : 1 - 11
[7] LENGTH OF CYCLES IN GENERALIZED PETERSEN GRAPHS
Zhang, Z. -B.
Chen, Z.
[J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 1093 - 1100
[8] On the Hamilton laceability of double generalized Petersen graphs
Qiao, Hongwei
Meng, Jixiang
[J]. DISCRETE MATHEMATICS, 2021, 344 (09)
[9] A RESULT ON HAMILTONIAN CYCLES IN GENERALIZED PETERSEN GRAPHS
ALSPACH, B
ROBINSON, PJ
ROSENFELD, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (02) : 225 - 231
[10] Hamilton cycles in generalized Mycielski graphs
Panneerselvam, L.
Ganesamurthy, S.
Muthusamy, A.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 16 (07)

← 1 2 3 4 5 →