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

Authors:
Primož Potočnik
Affiliations:
Institute of Mathematics, Physics and Mechanics, (IMFM), Oddelek za matematiko, Univerza v Ljubljana, Jadranska 19, SI-1000 Ljubljana, Slovenia
Venue:
Journal of Combinatorial Theory Series B
Year:
2004

Citing 9
Cited 2

Topological graph theory

Topological graph theory
Snarks without small cycles

Journal of Combinatorial Theory Series B
Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups

SIAM Journal on Discrete Mathematics
Decompositions and reductions of snarks

Journal of Graph Theory
Tutte's edge-coloring conjecture

Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
Classifications and characterizations of snarks

Discrete Mathematics
Lifting graph automorphisms by voltage assignments

European Journal of Combinatorics
Elementary Abelian Covers of Graphs

Journal of Algebraic Combinatorics: An International Journal
A survey on snarks and new results: Products, reducibility and a computer search

Journal of Graph Theory

Invariant subspaces, duality, and covers of the Petersen graph

European Journal of Combinatorics
Nowhere-zero 3-flows in dihedral Cayley graphs

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.