Shabnam Malik and Tudor Zamfirescu: Hamiltonian Connectedness in Directed Toeplitz Graphs, p.145-156

Abstract:

A directed Toeplitz graph is a digraph with a Toeplitz adjacency matrix. In this paper we investigate the hamiltonian connectedness of directed Toeplitz graphs.

Key Words: Toeplitz graph; Hamiltonian graph; Hamiltonian connected; Weakly hamiltonian connected.

2000 Mathematics Subject Classification: Primary: 05C20,
Secondary: 05C45.

Download the paper in pdf format here.