Coloring Toeplitz graphs

DOI10.1016/J.ENDM.2010.05.072MaRDI QIDQ2883614zbMATH OpenOpenAlexFDO

Authors Sara Nicoloso, Ugo Pietropaoli

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

bipartitenesschromatic numbercoloringToeplitz graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Bipartite finite Toeplitz graphs
• On the chromatic number of Toeplitz graphs
• Coloring planar Toeplitz graphs
• Characterizing bipartite Toeplitz graphs
• Coloring planar Toeplitz graphs and the stable set polytope.

Cites work

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

Cited in

(8)

• Coloring planar Toeplitz graphs and the stable set polytope.
• Coloring planar Toeplitz graphs
• Toeplitz graph decomposition
• Coloring Toeplitz graphs
• On planar Toeplitz graphs
• Matching in Toeplitz graphs.
• On the chromatic number of Toeplitz graphs
• Characterizing bipartite Toeplitz graphs

This page was built for publication: Coloring Toeplitz graphs

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