The complexity of the locally connected spanning tree problem (Q1408813)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity of the locally connected spanning tree problem
scientific article

    Statements

    The complexity of the locally connected spanning tree problem (English)
    0 references
    0 references
    25 September 2003
    0 references
    locally connected spanning tree
    0 references
    2-tree
    0 references
    planar graph
    0 references
    directed path graph
    0 references
    split graph
    0 references
    algorithm and complexity
    0 references

    Identifiers