Independent edges in bipartite graphs obtained from orientations of graphs (Q4304256)
From MaRDI portal
scientific article; zbMATH DE number 636169
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Independent edges in bipartite graphs obtained from orientations of graphs |
scientific article; zbMATH DE number 636169 |
Statements
Independent edges in bipartite graphs obtained from orientations of graphs (English)
0 references
2 March 1995
0 references
digraph
0 references
bipartite graph
0 references
orientations
0 references
edge independence number
0 references
extremal problems
0 references
bounds
0 references
computational complexity
0 references
NP-complete
0 references
