4-colorable 6-regular toroidal graphs.

DOI10.1016/S0012-365X(03)00242-5zbMath1034.05024MaRDI QIDQ1417583

Xuding Zhu, Hong-Gwa Yeh

Publication date: 5 January 2004

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

zbMATH Keywords

triangulationtoroidal graphsquadrangulationscirculant graphsright diagonal shifted grids

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items (13)

Coloring Toeplitz graphs ⋮ Chromatic number of Harary graphs ⋮ In most 6-regular toroidal graphs all 5-colorings are Kempe equivalent ⋮ On the chromatic number of integral circulant graphs ⋮ On the reflexive edge strength of the circulant graphs ⋮ Note on 4-coloring 6-regular triangulations on the torus ⋮ 5-list coloring toroidal 6-regular triangulations in linear time ⋮ Unnamed Item ⋮ On the chromatic number of Toeplitz graphs ⋮ Distance graphs with maximum chromatic number ⋮ Vertex-colouring of 3-chromatic circulant graphs ⋮ On the chromatic number of circulant graphs ⋮ Sum coloring of distance and circulant graphs

Cites Work

• Unnamed Item
• Circular chromatic numbers and fractional chromatic numbers of distance graphs
• Five-coloring graphs on the torus
• Colouring Eulerian triangulations
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Star-extremal graphs and the lexicographic product
• Construction and enumeration of regular maps on the torus
• Chromatic numbers of quadrangulations on closed surfaces
• Star Extremal Circulant Graphs
• Coloring-flow duality of embedded graphs
• Circular chromatic number: A survey

This page was built for publication: 4-colorable 6-regular toroidal graphs.