Well-balanced orientations of mixed graphs

14 years 13 days ago

We show that deciding if a mixed graph has a well-balanced orientation is NP-complete.

Attila Bernáth, Gwenaël Joret

IPL 2008 | Mixed Graph | NP-complete | Well-balanced Orientation |

claim paper

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2008
Where	IPL
Authors	Attila Bernáth, Gwenaël Joret

Comments (0)