Comparability graphs and intersection graphs
- 31 December 1983
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 43 (1) , 37-46
- https://doi.org/10.1016/0012-365x(83)90019-5
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- The Complexity of the Partial Order Dimension ProblemSIAM Journal on Algebraic Discrete Methods, 1982
- The complexity of comparability graph recognition and coloringComputing, 1977
- Intersection graphs of curves in the planeJournal of Combinatorial Theory, Series B, 1976
- The dimension of a comparability graphProceedings of the American Mathematical Society, 1976
- Permutation Graphs and Transitive GraphsJournal of the ACM, 1972
- Partial orders of dimension 2Networks, 1972
- Transitive Orientation of Graphs and Identification of Permutation GraphsCanadian Journal of Mathematics, 1971
- A Characterization of Comparability Graphs and of Interval GraphsCanadian Journal of Mathematics, 1964
- Partially Ordered SetsAmerican Journal of Mathematics, 1941