Chvátal graph

Also known as Chvatal graph

a triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edges