Ptolemaic Graphs and Interval Graphs Are Leaf Powers (Q5458553)

From MaRDI portal
scientific article; zbMATH DE number 5263932
Language Label Description Also known as
English
Ptolemaic Graphs and Interval Graphs Are Leaf Powers
scientific article; zbMATH DE number 5263932

    Statements

    Ptolemaic Graphs and Interval Graphs Are Leaf Powers (English)
    0 references
    0 references
    0 references
    15 April 2008
    0 references
    0 references
    0 references
    0 references
    0 references
    leaf powers
    0 references
    leaf roots
    0 references
    strongly chordal graphs
    0 references
    ptolemaic graphs
    0 references
    graph powers
    0 references
    graph class inclusions
    0 references
    (unit) interval graphs
    0 references
    clique-width
    0 references
    0 references