Amiable colorings of 3-row graphs
Amiable colorings of 3-row graphs
A 3-row graph has vertices , where and , with each column independent. Let be the graph obtained by identifying all vertices in each column to a single vertex . An amiable coloring of is a pair consisting of a -vertex-coloring and a -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 and , the sum of the numbers of color- edges incident with the three vertices in column is even.
Amiable-coloring conjecture. If is a -row graph such that is eulerian, then admits an amiable coloring.
This conjecture is introduced as a coloring problem intended to yield a -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.