Skip to main content
profile image
Selected Works of Larry Langley
Article
Proper and unit tolerance graphs
Discrete Applied Mathematics
  • Kenneth P. Bogart, Dartmouth College
  • Peter C. Fishburn
  • Garth Isaak
  • Larry L. Langley, University of the Pacific
Link
Document Type
Article
Department
Mathematics
DOI
10.1016/0166-218X(94)00044-E
Publication Date
6-23-1995
Disciplines
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.

Citation Information
Kenneth P. Bogart, Peter C. Fishburn, Garth Isaak and Larry L. Langley. "Proper and unit tolerance graphs" Discrete Applied Mathematics Vol. 60 Iss. 1--3 (1995) p. 99 - 117 ISSN: 0166-218X
Available at: http://works.bepress.com/larry-langley/30/