The 3-edge-colouring conjecture for cubic Cayley graphs
The 3-edge-colouring conjecture for cubic Cayley graphs
Let be a finite group and let . The generalized orbital graph has node set and edge set generated by the pairs for . When , it is a Cayley graph. A cubic Cayley graph is a Cayley graph in which every node has degree three, and a 3-edge colouring is a proper assignment of three colours to its edges so that the three edges incident to each node have distinct colours.
3-edge-colouring conjecture. Every cubic Cayley graph admits a 3-edge colouring.
Such a colouring would provide a way to construct cycle double covers of cubic Cayley graphs, which is relevant to the construction of vertex-transitive graphs and simplicial surfaces with prescribed automorphism groups. The supplied text does not state whether this conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Reymond Akpanya and Tom Goertzen, “Surfaces with given Automorphism Group”, arXiv:2307.12681 (2023).
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.