Digraph Realization Problem
Given a sequence with , does there exist a directed graph (no parallel arcs allowed) with labeled vertex set such that for all indegree and outdegree of match exactly the given numbers and , respectively
Parameters
- : number of degree pairs
Related Problems
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 2 of 2 algorithms
| See more | ||||
|---|---|---|---|---|
| Fulkerson–Chen–Anstee | 1982 | |||
| Kleitman–Wang Algorithm | 1973 |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table