Record number :

884302

Title of article :

On powers of m-trapezoid graphs

Author/Authors :

Carsten Flotow، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 1995

Pages :

6

From page :

187

To page :

192

Abstract :

First a new class of graphs is introduced: m-trapezoid graphs are the intersection graphs of m-trapezoid, where an m-trapezoid is given by m + 1 intervals on m + 1 parallel lines. The main result of this paper is that if Gk − 1 is an m-trapezoid graph then Gk is also an m-trapezoid graph. This theorem has some interesting corollaries concerning interval graphs, trapezoid graphs and cocomparability graphs: If A is either of these classes, then Gk − 1 ϵ A implies Gk ϵ A. This answers an open question of P. Damaschke.

Journal title :

Discrete Applied Mathematics

Serial Year :

1995

Link To Document :