Sciweavers

IPL
2008
91views more  IPL 2008»
13 years 4 months ago
Well-balanced orientations of mixed graphs
We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.
Attila Bernáth, Gwenaël Joret