Equality of parity edge-coloring numbers for bipartite graphs

From papers

Let GG be a bipartite graph. Let p(G)p(G) and p^(G)\widehat{p}(G) denote the minimum numbers of colors in a parity edge-coloring and a strong parity edge-coloring, respectively. The bipartite equality conjecture.

p(G)=p^(G).p(G)=\widehat{p}(G).

The paper gives examples with p^(G)>p(G)\widehat{p}(G)>p(G), but all such examples contain odd cycles; whether equality holds for every bipartite graph remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

David P. Bunde, Kevin Milans, Douglas B. West and Hehui Wu, “Parity Edge-Coloring of Graphs”, arXiv:math/0602341 (2006).

Solutions 0

No solutions have been posted yet.