Title of article :
Construction of a simple elimination scheme for a chordal comparability graph in linear time
Author/Authors :
Richard B. Borie، نويسنده , , Jeremy P. Spinrad، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Abstract :
We describe a linear-time algorithm to build a simple elimination scheme for a chordal comparability graph. This leads to a linear-time algorithm for the maximum matching problem on chordal comparability graphs.
Keywords :
Perfect graph , Simple elimination scheme , Chordal comparability graph
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
