Open Problem Garden

a more interesting result

On December 3rd, 2007 mdevos says:

a quick google search turned up the following theorem of Mahmoodian:

Theorem If $G, H$ are graphs and $G$ is class 1, then $G \Box H$ is class 1.

the proof is not difficult and can be found here.

Reply