Separability generalizes Dirac's theorem
Discrete Applied Mathematics
Minimal vertex separators of chordal graphs
Discrete Applied Mathematics
A Unified View of Graph Searching
SIAM Journal on Discrete Mathematics
Maximal Label Search Algorithms to Compute Perfect and Minimal Elimination Orderings
SIAM Journal on Discrete Mathematics
Moplex orderings generated by the LexDFS algorithm
Discrete Applied Mathematics
Hi-index | 0.89 |
We present a simple unified algorithmic process which uses either LexBFS or MCS on a chordal graph to generate the minimal separators and the maximal cliques in linear time in a single pass.