Index
Problem list
Graph
Ordering
References
TODO list
P290
: Enumeration of all perfect elimination orderings
P290
:
Enumeration of all perfect elimination orderings
Input:
A chordal graph $G$.
Output:
All perfect elimination orderings of $G$.
Complexity:
Constant amortized time per solution.
Comment:
Reference:
[
Chandran2003
] (
Bibtex
)