Sciweavers

IPL
2008
91views more  IPL 2008»
14 years 9 days 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