A Note on Perfect Elimination Digraphs

D. J. Kleitman · SIAM Journal on Computing · 1974

The purpose of this note is to settle a conjecture on perfect elimination digraphs raised by Haskins and Rose in this journal, and to make some remarks that illuminate the nature of digraphs satisfying the conditions defined by them.

Read the paper · More papers on PaperTik