On edge-hamiltonian Cayley graphs
type: Item
instance of: scholarly article
title: On edge-hamiltonian Cayley graphs
zbMATH Open document ID: 0805.05053
DOI: 10.1016/0166-218X(94)90091-4
author: Ulrike Baumann
published in: Discrete Applied Mathematics
publication date: 1995-01-26T00:00:00Z
review text: The authoress extends a result of Alspach and Zhang regarding the hamiltonicity of every Cayley graph on a dihedral group. She shows that a cubic Cayley graph on a dihedral group with minimal generating set \(\{h_ i,h_ jh_ k,h_ l\}\) of order-2 elements, such that \(h_ i\), \(h_ j\), \(h_ k\) are reflections and \(h_ ih_ j\) is of prime order, is hamiltonian. She proves too that if a Cayley graph on a dihedral group is hamiltonian, it must be edge-hamiltonian.
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 612427
zbMATH Keywords: edge-hamiltonian Cayley graphs
zbMATH Keywords: hamiltonian graph
zbMATH Keywords: dihedral Cayley graph
zbMATH Keywords: Cayley graph
zbMATH Keywords: dihedral group
reviewed by: Norman F. Quimpo
MaRDI profile type: Publication
cites work: Q3921263
cites work: Q5753983
cites work: On edge-Hamiltonian property of Cayley graphs
cites work: Q3921269
cites work: A One-Regular Graph of Degree Three
cites work: Hamiltonian circuits in Cayley graphs
cites work: Q3672017
cites work: On 1-factorizability of Cayley graphs
cites work: On Hamiltonian Circuits
cites work: A survey: Hamiltonian cycles in Cayley graphs
Recommended article: On edge-Hamiltonian property of Cayley graphs
Recommended article: Q4867581
Recommended article: Q3641801
Recommended article: Q3179947
Recommended article: Q3686750
Recommended article: The edge transitivity and Hamiltonian property of a class of Cayley graphs
Recommended article: A class of Hamiltonian and edge symmetric Cayley graphs on symmetric groups
Recommended article: Hamilton-connected Cayley graphs on Hamiltonian groups
Recommended article: The Hamiltonian property of two classes of Cayley graphs
Recommended article: A note on Hamiltonian decompositions of Cayley graphs
description: scientific article; zbMATH DE number 612427