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 :
بازگشت