How do I color edges in a graph?
I actually want to ask you specifically about one method that I've heard about - to find a dual (?) graph and color its vertices. What is the dual graph here? Is it really the dual graph, or maybe something different? If so, what is this?
The graph I'm talking about has G* sign.