It is trivially true for all that are 3-edge-colorable -- which is the vast majority. Among the rest, I checked it using computer and lists of snarks for all graphs upto 34 vertices. (And some more -- e.g. all flower-snarks.)

Best wishes, Robert


Comments are limited to a maximum of 1000 characters.
More information about formatting options