On the Power of Graph Searching for Cocomparability Graphs (Q2801333)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Power of Graph Searching for Cocomparability Graphs
scientific article

    Statements

    On the Power of Graph Searching for Cocomparability Graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 April 2016
    0 references
    cocomparability graphs
    0 references
    comparability graphs
    0 references
    partial orders
    0 references
    linear extensions
    0 references
    graph algorithms
    0 references
    classical graph searches
    0 references
    lexicographic depth-first search
    0 references
    LDFS
    0 references
    minimum path cover problem
    0 references
    recognition of permutation graphs
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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