Title of article :
Note on upper bound graphs and forbidden subposets
Author/Authors :
Ogawa، نويسنده , , Kenjiro and Tagusari، نويسنده , , Satoshi and Tsuchiya، نويسنده , , Morimasa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Discrete Mathematics