Proper and unit tolerance graphs

Kenneth P. Bogart, Peter C. Fishburn, Garth Isaak, Larry J. Langley · Discrete Applied Mathematics · 1995

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.

Read the paper · More papers on PaperTik