The diameters of some transition graphs constructed from Hamilton cycles
type: Item
instance of: scholarly article
title: The diameters of some transition graphs constructed from Hamilton cycles
zbMATH Open document ID: 0993.05100
author: Mariko Hagita
author: Yoshiaki Oda
author: Katsuhiro Ota
published in: Graphs and Combinatorics
publication date: 2002-05-14T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 1740495
zbMATH Keywords: Hamilton cycles
zbMATH Keywords: diameter
zbMATH Keywords: transition graph
MaRDI profile type: Publication
full work available at URL: s003730200006
OpenAlex ID: W2068437506
DOI: 10.1007/S003730200006
Recommended article: Hamilton cycles in some vertex-transitive graphs
Recommended article: Hamilton cycles in dense vertex-transitive graphs
Recommended article: Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter
Recommended article: On Hamiltonian decomposition embedding and diameter of certain circulant graphs
Recommended article: Q5413900
Recommended article: On the structure of the set of cycle lengths in a Hamiltonian graph
Recommended article: Hamilton cycles and paths in vertex-transitive graphs-current directions
Recommended article: Constructions of Hamiltonian graphs with bounded degree and diameter \(O(\log n)\)
Recommended article: A cycle structure theorem for Hamiltonian graphs
Recommended article: Q3481737
description: scientific article; zbMATH DE number 1740495