trivially false

If $ G $ and $ H $ are class 1, then $ G \Box H $ is also class 1. Just choose a $ \Delta(G) $-edge coloring of $ G $ and a $ \Delta(H) $-edge coloring of $ H $, and then assign each edge of $ G \Box H $ the color of the edge it projects to in the appropriate projection map. This gives a proper $ (\Delta(G) + \Delta(H)) $ edge coloring of $ G \Box H $, and $ \Delta(G \Box H) = \Delta(G) + \Delta(H) $.

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options