Trapezoid graph

Trapezoid graph --- трапециедальный граф. The trapezoid graph is the intersection graph of a collection of trapezoids with corner points lying on two parallel lines. Note that trapezoid graphs are co-comparability graphs and hence they are perfect graphs. The coloring problems on trapezoid graphs, Hamiltonian cycle problem and others are solvable in a polynomial time.