On the Hamilton laceability of double generalized Petersen graphs

被引：1

作者：

Qiao, Hongwei ^{[1
]}

Meng, Jixiang ^{[1
]}

机构：

[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 09期

关键词：

Double generalized Petersen graphs; Hamilton-laceable; Hamilton path; Posa exchange; CAYLEY GRAPHS; AUTOMORPHISMS;

D O I：

10.1016/j.disc.2021.112478

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A bipartite graph with bipartition A and B is said to be Hamilton-laceable if for any u is an element of A and v is an element of B there is a Hamilton path joining u and v. It is known that the double generalized Petersen graph DP(n, k) is Hamiltonian and is bipartite if and only if n is even. In this paper we show that the bipartite double generalized Petersen graph DP(n, k) is Hamilton-laceable for n >= 4. (C) 2021 Elsevier B.V. All rights reserved.

引用

页数：13

共 50 条

[21] Generalizing the generalized Petersen graphs
Sarazin, Marko Lovrecic
Pacco, Walter
Previtali, Andrea
DISCRETE MATHEMATICS, 2007, 307 (3-5) : 534 - 543
[22] Double Roman Domination in Generalized Petersen Graphs P(ck, k)
Rupnik Poklukar, Darja
Zerovnik, Janez
SYMMETRY-BASEL, 2022, 14 (06):
[23] Skewness of generalized Petersen graphs and related graphs
Gek Ling Chia
Chan Lye Lee
Frontiers of Mathematics in China, 2012, 7 : 427 - 436
[24] Skewness of generalized Petersen graphs and related graphs
Chia, Gek Ling
Lee, Chan Lye
FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 427 - 436
[25] 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
[26] α-LABELINGS OF A CLASS OF GENERALIZED PETERSEN GRAPHS
Benini, Anna
Pasotti, Anita
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 43 - 53
[27] HAMILTONIAN CYCLES IN GENERALIZED PETERSEN GRAPHS
BANNAI, K
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (02) : 181 - 188
[28] 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
[29] A Note on the Toughness of Generalized Petersen Graphs
Chong-Yun Chao Han Shaocen(Dept. of Math
数学研究与评论, 1992, (02) : 183 - 186
[30] On δ(k)-coloring of generalized Petersen graphs
Ellumkalayil, Merlin Thomas
Naduvath, Sudev
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)

← 1 2 3 4 5 →