The Hamiltonian property of the consecutive-3 digraphs (Q1368420)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Hamiltonian property of the consecutive-3 digraphs |
scientific article |
Statements
The Hamiltonian property of the consecutive-3 digraphs (English)
0 references
25 June 1998
0 references
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.
0 references
consecutive-\(d\) digraph
0 references
Hamiltonian
0 references