A note on orientations of mixed graphs (Q5957358)
From MaRDI portal
scientific article; zbMATH DE number 1716750
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on orientations of mixed graphs |
scientific article; zbMATH DE number 1716750 |
Statements
A note on orientations of mixed graphs (English)
0 references
3 July 2002
0 references
The authors study an orientation problem on mixed graphs. The goal is to obtain a directed graph satisfying a certain connectivity requirement. First the authors continue the study of the pair connectivity problem and show that it is NP-complete for mixed graphs. Then they prove several results for two pairs of nodes of mixed graphs.
0 references
orientation
0 references
mixed graphs
0 references
connectivity
0 references
0 references
