Optimal edge ranking of complete bipartite graphs in polynomial time (Q5492694)
From MaRDI portal
scientific article; zbMATH DE number 5064187
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal edge ranking of complete bipartite graphs in polynomial time |
scientific article; zbMATH DE number 5064187 |
Statements
Optimal edge ranking of complete bipartite graphs in polynomial time (English)
0 references
16 October 2006
0 references
edge ranking
0 references
colouring
0 references
NP-complete
0 references
