Hamiltonian properties of Toeplitz graphs

DOI10.1016/0012-365X(95)00111-9MaRDI QIDQ1126180zbMATH OpenFDO

Authors René van Dal, Zsolt Tuza, Jack A. A. van der Veen, Gert A. Tijssen, Christina Maria Zamfirescu, Tudor Zamfirescu

Publication date 9 June 1997

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

adjacency matrixHamiltonianHamiltonicityToeplitz graphtraceability

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• On hamiltonian Toeplitz graphs
• Hamiltonicity in directed Toeplitz graphs \(T_n\langle 1, 2; t_1, t_2\rangle\)
• Hamiltonian cycles in directed Toeplitz graphs \(T_n \langle 1, 2; t_1 \leq 5, t_2 \rangle\)
• Hamiltonian cycles in directed Toeplitz graphs

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3775748 (Why is no real title available?)
• Algebraic methods for Toeplitz-like matrices and operators
• Circulants and their connectivities
• Connectivity of circulant digraphs
• Efficiently solvable special cases of bottleneck travelling salesman problems
• Halin graphs and the travelling salesman problem
• Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
• Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem
• The traveling salesman problem in graphs with 3-edge cutsets

Cited in

(28)

• On hamiltonian Toeplitz graphs
• Coloring planar Toeplitz graphs and the stable set polytope.
• Hamiltonian cycles in directed Toeplitz graphs
• Commutativity and compactness of \(k\)th order slant Toeplitz operators
• Exponents of primitive directed Toeplitz graphs
• Encoding labelled \(p\)-Riordan graphs by words and pattern-avoiding permutations
• On super edge-antimagic total labeling of Toeplitz graphs
• Two types of discrete Sobolev inequalities on a weighted Toeplitz graph
• A hierarchical structure for the sharp constants of discrete Sobolev inequalities on a weighted complete graph
• Coloring Toeplitz graphs
• The property of Hamiltonian connectedness in Toeplitz graphs
• Counting independent sets in Riordan graphs
• Characterizing bipartite Toeplitz graphs
• An intermediate value theorem for the decycling numbers of Toeplitz graphs
• Connectedness of finite distance graphs
• Structural properties of Toeplitz graphs
• Hamiltonicity in directed Toeplitz graphs having increasing edges of length 1, 3 and 7
• The maximum travelling salesman problem on symmetric Demidenko matrices
• On the chromatic number of Toeplitz graphs
• Riordan graphs I: structural properties
• Hamiltonicity in directed Toeplitz graphs of maximum (out or in) degree 4
• Hamiltonian cycles in directed Toeplitz graphs \(T_n \langle 1, 2; t_1 \leq 5, t_2 \rangle\)
• scientific article; zbMATH DE number 5787327 (Why is no real title available?)
• Conditions for regularity and for 2-connectivity of Toeplitz graphs
• On planar Toeplitz graphs
• Hamiltonicity in directed Toeplitz graphs \(T_n\langle 1, 2; t_1, t_2\rangle\)
• Hamiltonian Connectedness of Toeplitz Graphs
• Decomposition of kth Order Slant Toeplitz Operators

This page was built for publication: Hamiltonian properties of Toeplitz graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1126180)