• Title of article

    Comparing trees characteristic to chordal and dually chordal graphs

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    6
  • From page
    33
  • To page
    38
  • Abstract
    Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees and compatible trees, respectively. The following problem is studied: given a chordal graph G, it has to be determined if the clique trees of G are exactly the compatible trees of K ( G ) . This does not always happen. A necessary and sufficient condition so that it is true, in terms of the minimal vertex separators of the graph, is found.
  • Keywords
    chordal graph , dually chordal graph , clique tree , compatible tree
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455640