Amiable colorings of 3-row graphs

A 3-row graph RR has vertices vijv_{ij}, where 1i31 \leq i \leq 3 and 1js1 \leq j \leq s, with each column Cj:={v1j,v2j,v3j}C_j:=\{v_{1j},v_{2j},v_{3j}\} independent. Let RCR_C be the graph obtained by identifying all vertices in each column CjC_j to a single vertex cjc_j. An amiable coloring of RR is a pair consisting of a 33-vertex-coloring and a 33-edge-coloring satisfying the three conditions defined in the paper: distinct vertices in each column receive distinct colors; no vertex color equals the color of any incident edge; and, for every i{1,2,3}i \in \{1,2,3\} and j{1,2,,s}j \in \{1,2,\ldots,s\}, the sum of the numbers of color-ii edges incident with the three vertices in column jj is even.

Amiable-coloring conjecture. If RR is a 33-row graph such that RCR_C is eulerian, then RR admits an amiable coloring.

This conjecture is introduced as a coloring problem intended to yield a 66-cycle double cover for the original cubic graph. The source presents it as a route toward proving the cycle double cover conjecture for cubic graphs with Kotzig-frames; its resolution is not supplied here.

Sources & referencesView supporting material

Primary source

Herbert Fleischner, Roland Häggkvist and Arthur Hoffmann-Ostenhof, “Cycle Double Covers via Kotzig Graphs”, arXiv:1701.05844 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.