Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity
type: Item
instance of: scholarly article
title: Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity
zbMATH Open document ID: 1198.05096
author: Yong Qin
author: Wenjun Xiao
author: Štefko Miklavič
published in: Discrete Mathematics
publication date: 2009-12-15T00:00:00Z
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 5647989
zbMATH Keywords: Cayley graph
zbMATH Keywords: spectrum of a graph
zbMATH Keywords: Hamilton path
zbMATH Keywords: Hamilton cycle
zbMATH Keywords: adjacency matrix
MaRDI profile type: Publication
full work available at URL: j.disc.2008.11.032
OpenAlex ID: W2094985453
cites work: Spectral analysis of Boolean functions as a graph eigenvalue problem
cites work: A method in graph theory
cites work: Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
cites work: Paths and circuits in graphs: Extreme cases
cites work: Automorphism groups with cyclic commutator subgroup and Hamilton cycles
cites work: Q4198056
cites work: Hamiltonicity of cubic Cayley graphs
cites work: Q3137758
cites work: Q4103728
cites work: Hamiltonicity of vertex-transitive graphs of order 4\(p\)
cites work: Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
cites work: Q5653952
cites work: Hamiltonian circuits in Cayley graphs
cites work: Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
cites work: Note on Hamilton Circuits
cites work: Q5786055
cites work: Characters and cyclotomic fields in finite geometry
DOI: 10.1016/J.DISC.2008.11.032
description: scientific article; zbMATH DE number 5647989