293e2f98cefe54fd.tex
1: \begin{abstract}
2: A proper abelian coloring of a cubic graph $G$ by a finite abelian group $A$
3: is any proper edge-coloring of $G$ by the non-zero elements of $A$ such that
4: the sum of the colors of the three edges incident to any vertex $v$ of $G$
5: equals zero. It is known that cyclic groups of order smaller than 10 do not
6: color all bridgeless cubic graphs, and that all abelian groups of order at
7: least $12$ do. This leaves the question open for the four so called
8: exceptional groups $\mathbb{Z}_{4}\times\mathbb{Z}_{2}$, $\mathbb{Z}_{3}%
9: \times\mathbb{Z}_{3}$, $\mathbb{Z}_{10}$ and $\mathbb{Z}_{11}$ for snarks. It
10: is conjectured in literature that every cubic graph has a proper abelian
11: coloring by each exceptional group and it is further known that the existence
12: of a proper $\mathbb{Z}_{4}\times\mathbb{Z}_{2}$-coloring of $G$ implies the
13: existence of a proper coloring of $G$ by all the remaining exceptional groups.
14: In this paper, we give a characterization of a proper $\mathbb{Z}_{4}%
15: \times\mathbb{Z}_{2}$-coloring in terms of the existence of a matching $M$ in
16: a $2$-factor $F$ of $G$ with particular properties. Moreover, in order to
17: modify an arbitrary matching $M$ so that it meets the requirements of the
18: characterization, we first introduce an incidence structure of the cycles of
19: $F$ in relation to the cycles of $G-M.$ Further, we provide a sufficient
20: condition under which $M$ can be modified into a desired matching in terms of
21: particular properties of the introduced incidence structure. We conclude the
22: paper by applying the results to some oddness two snarks, in particular to
23: permutation snarks. We believe that the approach of this paper with some
24: additional refinements extends to larger classes of snarks, if not to all in general.
25: 
26: \end{abstract}
27: