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. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1016/0166-218X(94)00044-E | Discrete Applied Mathematics |
Keywords | Field | DocType |
unit tolerance graph | Discrete mathematics,Graph,Combinatorics,Indifference graph,Chordal graph,Trivially perfect graph,Counterexample,Mathematics,Trapezoid graph,Maximal independent set | Journal |
Volume | Issue | ISSN |
60 | 1-3 | Discrete Applied Mathematics |
Citations | PageRank | References |
24 | 2.63 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kenneth P. Bogart | 1 | 162 | 46.13 |
Peter C. Fishburn | 2 | 740 | 136.75 |
Garth Isaak | 3 | 172 | 24.01 |
Larry Langley | 4 | 40 | 4.44 |