I'm not exactly sure of where to start with this...a push in the right direction would be appreciated!
Prove that if a graph has a thickness of 2, then its chromatic number cannot be more than 12.
Printable View
I'm not exactly sure of where to start with this...a push in the right direction would be appreciated!
Prove that if a graph has a thickness of 2, then its chromatic number cannot be more than 12.