On Hamilton cycles in connected tetravalent metacirculant graphs with non-empty first symbol
type: Item
instance of: scholarly article
title: On Hamilton cycles in connected tetravalent metacirculant graphs with non-empty first symbol
zbMATH Open document ID: 1050.05080
author: Ngo Dac Tan
author: Tran Minh Tuoc
published in: Acta Mathematica Vietnamica
publication date: 2004-06-08T00:00:00Z
review text: Metacirculant graphs were introduced by \textit{B.~Alspach} and \textit{T.~D.~Parsons} [Can. J. Math. 34, 307-318 (1982; Zbl 0467.05032)] as an interesting class of vertex-transitive graphs. The purpose of the present paper is to prove that every connected \((m,n)\)-metacirculant of degree four with non-empty first symbol contains a Hamilton cycle, provided \(m\in\{1,2\}\) or \(m>2\) and both \(m\) and \(n\) are odd. This extends previous work of the first author [J. Graph Theory 23, 273-287 (1996; Zbl 0869.05037)] on the Hamiltonicity of connected metacirculants of degree four which are not Cayley graphs.
reviewed by: Tomáš Dvořák
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 2070748
zbMATH Keywords: metacirculant graph
zbMATH Keywords: Hamilton cycle
zbMATH Keywords: vertex transitive graph
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 2070748