Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms

摘要

It is proved that every connected cubic simple graph admitting a vertex-transitive action of a solvable group is either 3-edge-colourable, or isomorphic to the Petersen graph. (C) 2004 Elsevier Inc. All rights reserved.