arXiv Analytics

Sign in

arXiv:math/9811036 [math.CO]AbstractReferencesReviewsResources

A short proof that ``proper = unit''

Kenneth P. Bogart, Douglas B. West

Published 1998-11-06Version 1

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

Comments: 2 pages
Categories: math.CO
Subjects: 05C75, 06A07
Related articles: Most relevant | Search more
arXiv:0911.2809 [math.CO] (Published 2009-11-14, updated 2012-03-06)
A short proof of the tree-packing theorem
arXiv:1007.4870 [math.CO] (Published 2010-07-28, updated 2012-06-12)
(Very) short proof of Rayleigh's Theorem (and extensions)
arXiv:1205.3253 [math.CO] (Published 2012-05-15, updated 2013-06-25)
A different short proof of Brooks' theorem

Links

Toolbox