Abstract | ||
---|---|---|
An (n x n) matrix A = (a(ij)) is called a Toeplitz matrix if it has constant values along all diagonals parallel to the main diagonal. A directed Toeplitz graph is a digraph with Toeplitz adjacency matrix. In this paper we discuss conditions for the existence of hamiltonian cycles in directed Toeplitz graphs. |
Year | Venue | Keywords |
---|---|---|
2013 | ARS COMBINATORIA | Toeplitz graph,Hamiltonian graph |
Field | DocType | Volume |
Discrete mathematics,Graph,Indifference graph,Combinatorics,Hamiltonian (quantum mechanics),Toeplitz matrix,Hamiltonian path problem,Mathematics | Journal | 109 |
ISSN | Citations | PageRank |
0381-7032 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shabnam Malik | 1 | 0 | 0.68 |
Ahmad Mahmood Qureshi | 2 | 0 | 1.01 |