Showing math.COShow all
2 papers · 1 filter
math.CO1998
A short proof that ``proper = unit''
Kenneth P. Bogart, Douglas B. West
A short proof is given that the graphs with proper interval representations are the same as the graphs with unit interval representations.
math.CO1996
Proper and Unit Trapezoid Orders and Graphs
Kenneth P. Bogart, Rolf H. Möhring, Stephen P. Ryan
We show that the class of trapezoid orders in which no trapezoid strictly contains any other trapezoid strictly contains the class of trapezoid orders in which every trapezoid can…