Abstract
Several efficient algorithms have been proposed to construct a perfect elimination ordering of the vertices of a chordal graph. We study the behaviour of two of these algorithms in relation to a new concept, namely the semi-perfect elimination ordering, which provides a natural generalization of chordal graphs.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have