Title of article :
On upper bound graphs with forbidden subposets
Author/Authors :
Era، نويسنده , , Hiroshi and Ogawa، نويسنده , , Kenjiro and Tagusari، نويسنده , , Satoshi and Tsuchiya، نويسنده , , Morimasa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
For a poset P = ( X , ⩽ P ) , the upper bound graph (UB-graph) of P is the graph U B ( P ) = ( X , E U B ( P ) ) , where x y ∈ E U B ( P ) if and only if x ≠ y and there exists m ∈ X such that 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 graph , forbidden subgraph , forbidden subposet
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics