On chordal proper circular arc graphs (Q1322203)

From MaRDI portal





scientific article; zbMATH DE number 562609
Language Label Description Also known as
English
On chordal proper circular arc graphs
scientific article; zbMATH DE number 562609

    Statements

    On chordal proper circular arc graphs (English)
    0 references
    5 May 1994
    0 references
    A graph is an interval (circular arc) graph if it is the intersection graph of a family of intervals (arcs) on the real line (a circle). An interval (circular arc) graph is proper if the family of intervals (arcs) can be chosen to be inclusion-free. In the paper it is shown that a chordal graph is a proper interval graph if and only if it is claw-free, net-free and not a multiple of the tent. This result implies that a chordal graph is a proper circular arc graph if and only if it is claw-free and net-free.
    0 references
    claw-free graph
    0 references
    chordal graph
    0 references
    proper interval graph
    0 references
    proper circular arc graph
    0 references
    0 references
    0 references
    0 references

    Identifiers