Given that a 3-regular multigraph is 3-edge-colorable, is there an expression for how many 3-edge-colorings exist?
(For example, if a 2-regular multigraph is 2-edge-colorable, there are $2^k$ 2-edge-colorings where $k$ is the number of cycles.)
Given that a 3-regular multigraph is 3-edge-colorable, is there an expression for how many 3-edge-colorings exist?
(For example, if a 2-regular multigraph is 2-edge-colorable, there are $2^k$ 2-edge-colorings where $k$ is the number of cycles.)