Title of article :
Dimension and Height for Posets with Planar Cover Graphs
Author/Authors :
Streib، نويسنده , , Noah and Trotter، نويسنده , , William T.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
807
To page :
812
Abstract :
Posets of height 2 can have arbitrarily large dimension. Also, planar posets can have arbitrarily large dimension. However, we show that the dimension of a planar poset is bounded as a function of its height. In fact this statement holds for all posets with planar cover graphs. More precisely, we show that for each integer h ⩾ 2 , there exists a least positive integer ch so that if P is a poset having a planar cover graph and the height of P is h, then the dimension of P is at most ch.
Keywords :
Planar graph , Dimension , POSET , Height
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455961
Link To Document :
بازگشت