Hamiltonian properties of Toeplitz graphs
From MaRDI portal
Publication:1126180
DOI10.1016/0012-365X(95)00111-9zbMath0864.05060MaRDI QIDQ1126180
Zsolt Tuza, Jack A. A. van der Veen, René van Dal, Gert A. Tijssen, Tudor I. Zamfirescu, Christina Maria Zamfirescu
Publication date: 9 June 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)
Related Items (20)
Coloring 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 ⋮ On Super Edge-Antimagic Total Labeling of Toeplitz Graphs ⋮ Hamiltonian Connectedness of Toeplitz Graphs ⋮ Exponents of primitive directed Toeplitz graphs ⋮ Structural properties of Toeplitz graphs ⋮ Encoding labelled \(p\)-Riordan graphs by words and pattern-avoiding permutations ⋮ On planar Toeplitz graphs ⋮ Connectedness of finite distance graphs ⋮ The property of Hamiltonian connectedness in Toeplitz graphs ⋮ An intermediate value theorem for the decycling numbers of Toeplitz graphs ⋮ Decomposition of kth Order Slant Toeplitz Operators ⋮ Counting independent sets in Riordan graphs ⋮ Coloring planar Toeplitz graphs and the stable set polytope. ⋮ The maximum travelling salesman problem on symmetric Demidenko matrices ⋮ On the chromatic number of Toeplitz graphs ⋮ Characterizing bipartite Toeplitz graphs ⋮ Riordan graphs I: structural properties ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Algebraic methods for Toeplitz-like matrices and operators
- Efficiently solvable special cases of bottleneck travelling salesman problems
- Circulants and their connectivities
- Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem
- Connectivity of circulant digraphs
- The traveling salesman problem in graphs with 3-edge cutsets
- Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
- Halin graphs and the travelling salesman problem
This page was built for publication: Hamiltonian properties of Toeplitz graphs
