共 2 条
- [1] Harary F., 1969, PROOF TECHNIQUES GRA, P139
- [2] SCOTT D, 1958, J SYMBOLIC LOGIC, V23, P233
A short proof that 'proper = unit'
被引：53
作者：
Bogart, KP
West, DB
机构：
[1] Dartmouth Coll, Hanover, NH 03755 USA
[2] Univ Illinois, Urbana, IL 61801 USA
关键词：
proper interval graph;
unit interval;
semiorder;
D O I：
10.1016/S0012-365X(98)00310-0
中图分类号：
O1 [数学];
学科分类号：
0701 ;
070101 ;
摘要：
A short proof is given that the graphs with proper interval representations are the same as the graphs with unit interval representations. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：21 / 23
页数：3
相关论文