On the chromatic number of Toeplitz graphs
type: Item
instance of: scholarly article
title: On the chromatic number of Toeplitz graphs
zbMATH Open document ID: 1321.05090
author: Sara Nicoloso
author: Ugo Pietropaoli
published in: Discrete Applied Mathematics
publication date: 2015-09-22T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6484201
zbMATH Keywords: Toeplitz graphs
zbMATH Keywords: connectivity
zbMATH Keywords: coloring
zbMATH Keywords: chromatic number
MaRDI profile type: Publication
full work available at URL: j.dam.2011.07.012
OpenAlex ID: W2034798495
cites work: Efficiently solvable special cases of bottleneck travelling salesman problems
cites work: Hamiltonian properties of Toeplitz graphs
cites work: Colouring the real line
cites work: Characterizing bipartite Toeplitz graphs
cites work: Coloring planar Toeplitz graphs and the stable set polytope.
cites work: On hamiltonian Toeplitz graphs
cites work: On planarity and colorability of circulant graphs
cites work: Q3410615
cites work: Vertex-colouring of 3-chromatic circulant graphs
cites work: Long cycles and paths in distance graphs
cites work: 4-colorable 6-regular toroidal graphs.
cites work: Circular chromatic number of distance graphs with distance sets of cardinality 3
DOI: 10.1016/J.DAM.2011.07.012
Recommended article: Q4016072
Recommended article: On the chromatic number of graphs
Recommended article: Q4207920
Recommended article: On the Total Set Chromatic Number of Graphs
Recommended article: Q3815316
Recommended article: Q4636270
Recommended article: Q4838787
Recommended article: Q4327761
Recommended article: Q4641799
Recommended article: Coloring Toeplitz graphs
description: scientific article; zbMATH DE number 6484201