• Title of article

    On double bound graphs and forbidden subposets

  • Author/Authors

    Ogawa، نويسنده , , Kenjiro and Tagusari، نويسنده , , Satoshi and Tsuchiya، نويسنده , , Morimasa، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    5
  • From page
    267
  • To page
    271
  • 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
  • Serial Year
    2006
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454312