Coloring Toeplitz graphs

DOI10.1016/j.endm.2010.05.072zbMath1236.05086OpenAlexW1979094822MaRDI QIDQ2883614

Ugo Pietropaoli, Sara Nicoloso

Publication date: 13 May 2012

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.072

zbMATH Keywords

chromatic numbercoloringToeplitz graphbipartiteness

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Coloring Toeplitz graphs ⋮ On planar Toeplitz graphs

Cites Work

• Unnamed Item
• Colouring the real line
• Hamiltonian properties of Toeplitz graphs
• Efficiently solvable special cases of bottleneck travelling salesman problems
• On hamiltonian Toeplitz graphs
• On planarity and colorability of circulant graphs
• 4-colorable 6-regular toroidal graphs.
• Vertex-colouring of 3-chromatic circulant graphs
• Coloring Toeplitz graphs
• Integral distance graphs
• Circular chromatic number of distance graphs with distance sets of cardinality 3
• Characterizing bipartite Toeplitz graphs

This page was built for publication: Coloring Toeplitz graphs