Title of article :
On hamiltonian Toeplitz graphs Original Research Article
Author/Authors :
Clemens Heuberger and Helmut Prodinger، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
We consider hamiltonian properties of Toeplitz graphs, i.e. graphs whose adjacency matrix is constant along diagonals. Extending previous results of van Dal et al. (Discrete Math. 159 (1996) 69) we prove connectivity and Hamiltonicity for some classes of Toeplitz graphs.
Keywords :
Circulant graphs , Hamilton cycles , Connectivity of graphs , Travelling salesman problem , Toeplitz graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
