A linear algorithm for the number of degree constrained subforests of a tree (Q1836478)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A linear algorithm for the number of degree constrained subforests of a tree
scientific article

    Statements

    A linear algorithm for the number of degree constrained subforests of a tree (English)
    0 references
    0 references
    1982
    0 references
    0 references
    path cover
    0 references
    spanning subforest
    0 references
    b-matching
    0 references
    endvertex list
    0 references
    0 references