On k-weak orders: Recognition and a tolerance result

Discrete Mathematics

Volumn 181, Issue 1-3, 1998, Pages 223-237

  Trenk, Ann N ^a  

^a WELLESLEY COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043125158     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)00038-1     Document Type: Article

References (13)

1. K. Bogart, P. Fishburn, G. Isaak, L. Langley, Proper and unit tolerance graphs, Discrete App. Math. 60 (1995) 99-117.
2. K. Bogart, M. Jacobson, L. Langley, F. McMorris. Unit tolerance orders of width 2, preprint.
3. K.P. Bogart, Introductory Combinatorics, Harcourt Brace and Jovanovich, New York, 1990.
4. K.P. Bogart, A.N. Trenk, Bipartite tolerance orders, Discrete Math. 132 (1994) 11-22.
5. S. Felsner, Tolerance graphs and orders, preprint.
6. [51/2] J.G. Gimbel, A.N. Trenk, On the weakness of an ordered set, preprint.
7. M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, San Diego, CA, 1980.
8. M.C. Golumbic, C.L. Monma, A characterization of interval graphs with tolerances, Congr. Numer. 35 (1982) 321-331.
9. M.C. Golumbic, C.L. Monma, W.T. Trotter, Tolerance graphs, Discrete Appl. Math. 9 (1984) 157-170.
10. M.S. Jacobson, F.R. McMorris, E.R. Scheinerman, General results on tolerance intersection graphs, preprint.
11. L. Langley, A recognition algorithm for orders of interval dimension 2, Discrete Appl. Math. 60 (1995) 257-266.
12. D. Scott, P. Suppes, Foundational aspects of theories of measurement, J. Symbolic Logic 23 (1958) 113-128.
13. W.T. Trotter, Combinatorics and Partially Ordered Sets, Johns Hopkins, Baltimore, 1992.