This looks pretty damning: http://en.wikipedia.org/wiki/Petersen_graph
(Don't email it to cstross, I already did ;-)