Title of article
Note on upper bound graphs and forbidden subposets
Author/Authors
Ogawa، نويسنده , , Kenjiro and Tagusari، نويسنده , , Satoshi and Tsuchiya، نويسنده , , Morimasa، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
5
From page
3659
To page
3663
Abstract
In the upper bound graph of a poset P , the vertex set is V ( P ) and x y is an edge if there exists an m ∈ V ( P ) with x , y ≤ P m . We show some characterizations on split upper bound graphs, threshold upper bound graphs and difference upper bound graphs in terms of m -subposets and canonical posets.
Keywords
Upper bound graphs , Forbidden subgraphs , Forbidden subposets
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598862
Link To Document