Recognizing $P_4 $-Sparse Graphs in Linear Time (Q3990660)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recognizing $P_4 $-Sparse Graphs in Linear Time
scientific article

    Statements

    Recognizing $P_4 $-Sparse Graphs in Linear Time (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    cographs
    0 references
    \(P_ 4\)-sparse graphs
    0 references
    linear-time algorithms
    0 references
    optimal algorithms
    0 references
    tree representation
    0 references
    recognition algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references