Article ID: | iaor20012900 |
Country: | Netherlands |
Volume: | 99 |
Issue: | 1/3 |
Start Page Number: | 91 |
End Page Number: | 110 |
Publication Date: | Feb 2000 |
Journal: | Discrete Applied Mathematics |
Authors: | Khler Ekkehard |
The class of trapezoid graphs is a subclass of cocomparability graphs and contains both the interval graphs and the permutation graphs. In this paper we present an O(