Title of article :
On double bound graphs and forbidden subposets
Author/Authors :
Ogawa، نويسنده , , Kenjiro and Tagusari، نويسنده , , Satoshi and Tsuchiya، نويسنده , , Morimasa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
For a poset P = ( X , ⩽ P ) , the double bound graph (DB-graph) of P is the graph D B ( P ) = ( X , E D B ( P ) ) , where x y ∈ E D B ( P ) if and only if x ≠ y and there exists n , m ∈ X such that n ⩽ P x , y ⩽ P m . We show some characterizations on split double bound graphs, threshold double bound graphs and difference double bound graphs in terms of ( n , m ) -subposets and double canonical posets.
Keywords :
forbidden subgraph , double bound graph , forbidden subposet
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics