On hamiltonian Toeplitz graphs

DOI10.1016/S0012-365X(01)00136-4MaRDI QIDQ1348117zbMATH OpenFDO

Authors Clemens Heuberger

Publication date 15 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(01)00136-4

zbMATH Keywords

circulant graphsconnectivityHamilton cyclesToeplitz graphstravelling salesman problem

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonian properties of Toeplitz graphs
• scientific article; zbMATH DE number 5787327
• Hamiltonicity in directed Toeplitz graphs T_n 1, 2; t₁, t₂
• Hamiltonian cycles in directed Toeplitz graphs T_n 1, 2; t₁ 5, t₂
• Hamiltonian cycles in directed Toeplitz graphs. II.

Cited in

(27)

• Hamiltonian properties of Toeplitz graphs
• Coloring planar Toeplitz graphs and the stable set polytope.
• Combinatorial PDEs on Hamming graphs
• Structural properties of Toeplitz graphs
• The property of Hamiltonian connectedness in Toeplitz graphs
• Bipartite finite Toeplitz graphs
• Coloring Toeplitz graphs
• A generalization of the concept of Toeplitz graphs
• Hamiltonian Cycles in Striped Graphs: The Two-Stripe Problem
• Hamiltonian graphs from Kirkman to König
• On super edge-antimagic total labeling of Toeplitz graphs
• Hamiltonian Connectedness of Toeplitz Graphs
• scientific article; zbMATH DE number 5787327 (Why is no real title available?)
• On planar Toeplitz graphs
• On the chromatic number of Toeplitz graphs
• Hamiltonicity in directed Toeplitz graphs T_n 1, 2; t₁, t₂
• Conditions for regularity and for 2-connectivity of Toeplitz graphs
• Connectedness of finite distance graphs
• The Travelling Salesman Problem in symmetric circulant matrices with two stripes
• Characterizing bipartite Toeplitz graphs
• A comparison of lower bounds for the symmetric circulant traveling salesman problem
• Hamiltonicity in directed Toeplitz graphs having increasing edges of length 1, 3 and 7
• Hamiltonicity in directed Toeplitz graphs with s₁=1 and s₂=3
• Hamiltonicity in directed Toeplitz graphs T_n1, 3, 5; t
• Hamiltonicity in directed Toeplitz graphs T_n(1, 3; 1, t)
• Hamiltonicity in directed Toeplitz graphs T_n 1, 3, 6; t
• Structural properties of symmetric Toeplitz and Hankel matrices

This page was built for publication: On hamiltonian Toeplitz graphs

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