• Title of article

    Introducing subclasses of basic chordal graphs

  • Author/Authors

    De Caria، نويسنده , , Pablo and Gutierrez، نويسنده , , Marisa، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    287
  • To page
    292
  • Abstract
    Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dually chordal graphs. They were defined as those chordal graphs whose clique trees are exactly the compatible trees of its clique graph. s work, we consider some subclasses of basic chordal graphs, like hereditary basic chordal graphs, basic DV and basic RDV graphs, we characterize them and we find some other properties they have, mostly involving clique graphs.
  • Keywords
    clique tree , compatible tree , dually chordal graph , chordal graph
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456468