PROPER AND UNIT TOLERANCE GRAPHS

Authors
BOGART KP FISHBURN PC ISAAK G LANGLEY L
Citation
Kp. Bogart et al., PROPER AND UNIT TOLERANCE GRAPHS, Discrete applied mathematics, 60(1-3), 1995, pp. 99-117
Citations number
8
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
60
Issue
1-3
Year of publication
1995
Pages
99 - 117
Database
ISI
SICI code
Abstract
We answer a question of Golumbic, Monma and Trotter by constructing pr oper tolerance graphs that are not unit tolerance graphs. An infinite family of graphs that are minimal in this respect is specified.