A short proof that ``proper = unit''

Kenneth P. Bogart, Douglas B. West

Published: 1998-11-06

Comments: 2 pages

Note:

DOI: 10.1016/s0012-365x(98)00310-0

graph representation

# BIB PDF ARXIV

A short proof is given that the graphs with proper interval representations are the same as the graphs with unit interval representations.

arXiv++ Combinatorics