The Hamiltonian property of the consecutive-3 digraphs
type: Item
instance of: scholarly article
title: The Hamiltonian property of the consecutive-3 digraphs
zbMATH Open document ID: 0890.05030
DOI: 10.1016/S0895-7177(97)00086-1
author: Li-Da Tong
author: Gerard Jennhwa Chang
author: Frank K. Hwang
published in: Mathematical and Computer Modelling
publication date: 1998-06-25T00:00:00Z
review text: A consecutive-\(d\) digraph is a digraph \(G(d,n,q,r)\) whose \(n\) vertices are labelled by the residues modulo \(n\) and a link from vertex \(i\) to vertex \(j\) exists iff \(j\equiv qi+k\pmod n\) for some \(k\) with \(r\leq k\leq r+d- 1\). \textit{D.-Z. Du}, \textit{D. F. Hsu} and \textit{F. K. Hwang} [Math. Comput. Modelling 17, No. 11, 61-63 (1993; Zbl 0789.05040)] conjectured that consecutive-3 digraphs are Hamiltonian. Here the authors show that there exist infinite classes of consecutive-3 digraphs which are not Hamiltonian and others which are Hamiltonian.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 1067133
zbMATH Keywords: consecutive-\(d\) digraph
zbMATH Keywords: Hamiltonian
reviewed by: Michael Hager
MaRDI profile type: Publication
cites work: A Combinatorial Problem Related to Multimodule Memory Organizations
cites work: Connectivity of circulant digraphs
cites work: Design to Minimize Diameter on Building-Block Network
cites work: A Design for Directed Graphs with Minimum Diameter
cites work: The Hamiltonian property of linear functions
cites work: Random Number Generators
cites work: Q3353038
cites work: The Hamiltonian property of consecutive-\(d\) digraphs
cites work: The Hamiltonian property of generalized de Bruijn digraphs
cites work: Q4870158
Recommended article: The Hamiltonian property of consecutive-\(d\) digraphs
Recommended article: Q3353038
Recommended article: The Hamiltonian numbers in digraphs
Recommended article: On hamiltonicity of circulant digraphs of outdegree three
Recommended article: Q3367927
Recommended article: Hamiltonian degree sequences in digraphs
Recommended article: Q3584373
Recommended article: Hamiltonicity of 3-connected line graphs
Recommended article: Q3701451
Recommended article: On the Hamiltonian property hierarchy of 3-connected planar graphs
description: scientific article; zbMATH DE number 1067133