Abstract | ||
---|---|---|
We construct all six-element orders which are not 50%-tolerance orders. We show that a width-two order is a 50% tolerance order if and only if no restriction of the order to a six-element set is isomorphic to one of these six-element orders. This yields a corresponding characterization of bipartite 50%-tolerance graphs. Since an order (graph) has a 50% tolerance representation if and only if it has a unit tolerance representation, our results apply to unit tolerance orders (graphs) as well. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1016/S0012-365X(00)00124-2 | Discrete Mathematics |
Keywords | Field | DocType |
tolerance order,bipartite unit tolerance graph | Discrete mathematics,Graph,Combinatorics,Bipartite graph,Isomorphism,If and only if,Mathematics | Journal |
Volume | Issue | ISSN |
226 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
2 | 0.37 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kenneth P. Bogart | 1 | 162 | 46.13 |
M. S. Jacobson | 2 | 198 | 40.79 |
Larry J. Langley | 3 | 14 | 5.19 |
F.R. McMorris | 4 | 63 | 21.52 |