• Title of article

    A note on chordal bound graphs and posets Original Research Article

  • Author/Authors

    Shin-ichi Iwai، نويسنده , , Kenjiro Ogawa، نويسنده , , Morimasa Tsuchiya، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    7
  • From page
    955
  • To page
    961
  • Abstract
    We study relations between induced subgraphs and (n,m)-subposets. Using properties of (n,m)-subposets, we consider a characterization of chordal double bound graphs in terms of forbidden subposets. Furthermore, we deal with properties of a poset whose double bound graph is isomorphic to its upper bound graph or its comparability graph, etc.
  • Keywords
    Double bound graph , Chordal graph , Upper bound graph , Comparability graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947478