Trapezoid graphs and their coloring
- 1 September 1988
- journal article
- Published by Elsevier BV in Discrete Applied Mathematics
- Vol. 21 (1), 35-46
- https://doi.org/10.1016/0166-218x(88)90032-7
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- The NP-completeness column: an ongoing guideJournal of Algorithms, 1985
- Tolerance graphsDiscrete Applied Mathematics, 1984
- Comparability graphs and intersection graphsDiscrete Mathematics, 1983
- Optimal Placement for River RoutingSIAM Journal on Computing, 1983
- River Routing: Methodology and AnalysisPublished by Springer Science and Business Media LLC ,1983
- The Complexity of the Partial Order Dimension ProblemSIAM Journal on Algebraic Discrete Methods, 1982
- Permutation Graphs and Transitive GraphsJournal of the ACM, 1972