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