Posted by thai on June 27, 19100 at 14:17:29:
Can anyone construct a graph which has no triangles, but requires four colors in a proper vertex coloring?
Follow Ups:
Post a Followup
Subject:
Comments: : Can anyone construct a graph which has no triangles, but requires four colors in a proper vertex coloring?
Optional Link URL: Link Title: Optional Image URL: