Recognition algorithm for intersection graphs of edge disjoint paths in a tree (Q1318763)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recognition algorithm for intersection graphs of edge disjoint paths in a tree
scientific article

    Statements

    Recognition algorithm for intersection graphs of edge disjoint paths in a tree (English)
    0 references
    0 references
    0 references
    5 April 1994
    0 references
    characterizations
    0 references
    intersection graphs
    0 references
    edge-disjoint paths
    0 references
    tree
    0 references
    linear time sequential algorithm
    0 references
    parallel NC algorithm
    0 references
    recognition
    0 references

    Identifiers

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