Characterizing bipartite Toeplitz graphs

DOI10.1016/S0304-3975(00)00230-9MaRDI QIDQ5941501zbMATH OpenOpenAlexFDO

Authors Reinhardt Euler

Publication date 20 August 2001

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(00)00230-9

zbMATH Keywords

Toeplitz graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Bipartite finite Toeplitz graphs
• Coloring Toeplitz graphs
• Structural properties of Toeplitz graphs
• Hamiltonian properties of Toeplitz graphs
• On hamiltonian Toeplitz graphs

Cites work

• Circulants and their connectivities
• Coloring planar Toeplitz graphs
• Connectivity of circulant digraphs
• Efficiently solvable special cases of bottleneck travelling salesman problems
• Hamiltonian cycles in circulant digraphs with two stripes
• Hamiltonian properties of Toeplitz graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
• Pyramidal tours and the traveling salesman problem

Cited in

(24)

• Coloring planar Toeplitz graphs and the stable set polytope.
• Structural properties of Toeplitz graphs
• The property of Hamiltonian connectedness in Toeplitz graphs
• Counting independent sets in Riordan graphs
• Riordan graphs I: structural properties
• Bipartite finite Toeplitz graphs
• Toeplitz graph decomposition
• Graphical parameters for classes of tumbling block graphs
• Coloring Toeplitz graphs
• A generalization of the concept of Toeplitz graphs
• Every matrix is a product of Toeplitz matrices
• On super edge-antimagic total labeling of Toeplitz graphs
• Hamiltonian Connectedness of Toeplitz Graphs
• On planar Toeplitz graphs
• scientific article; zbMATH DE number 1093015 (Why is no real title available?)
• Matching in Toeplitz graphs.
• On the chromatic number of Toeplitz graphs
• Hamiltonicity in directed Toeplitz graphs T_n 1, 2; t₁, t₂
• scientific article; zbMATH DE number 5054167 (Why is no real title available?)
• 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

This page was built for publication: Characterizing bipartite Toeplitz graphs

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