Elsevier

Discrete Applied Mathematics

Volume 116, Issue 3, 15 February 2002, Pages 271-278
Discrete Applied Mathematics

Note
A note on orientations of mixed graphs

https://doi.org/10.1016/S0166-218X(01)00228-1Get rights and content
Under an Elsevier user license
open archive

Abstract

We consider orientation problems on mixed graphs in which the goal is to obtain a directed graph satisfying certain connectivity requirements.

Keywords

Mixed graphs
Orientations
NP-complete

Cited by (0)

1

Partially supported by NSF Grant CCR-9732220. http://www.ams.sunysb.edu/̃estie, http://www.math.tau.ac.il/̃hassin

Copyright © 2001 Elsevier Science B.V. All rights reserved.