Proper and unit tolerance graphs
Document Type
Article
Publication Title
Discrete Applied Mathematics
Department
Mathematics
ISSN
0166-218X
Volume
60
Issue
1--3
DOI
10.1016/0166-218X(94)00044-E
First Page
99
Last Page
117
Publication Date
6-23-1995
Abstract
We answer a question of Golumbic, Monma and Trotter by constructing proper tolerance graphs that are not unit tolerance graphs. An infinite family of graphs that are minimal in this respect is specified.
Recommended Citation
Bogart, K. P.,
Fishburn, P. C.,
Isaak, G.,
&
Langley, L. L.
(1995).
Proper and unit tolerance graphs.
Discrete Applied Mathematics, 60(1--3), 99–117.
DOI: 10.1016/0166-218X(94)00044-E
https://scholarlycommons.pacific.edu/cop-facarticles/635
