Chromatic number for a generalization of Cartesian product graphs

Abstract

Motivated by problems from geometry, we prove optimal bounds on the chromatic number of a generalization of the Cartesian product of graphs.

Keywords

• Chromatic
• number
• generalization
• Cartesian
• product
• graphs