Proper and unit tolerance graphs

Authors

Kenneth P. Bogart, Dartmouth College
Peter C. Fishburn
Garth Isaak
Larry L. Langley, University of the PacificFollow

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