A Note on Orders With Level Diagrams

Michael S.Roddy1
1Department of Mathematics and Computer Science Brandon University Brandon, Manitoba R7A 6A9.

Abstract

A finite ordered set is upper levellable iff it has a diagram in which, for each element, all upper covers of the element are on the same horizontal level. In this note, we give a method for computing a canonical upper levelling, should one exist.