Trees in sparse random graphs (Q1113925)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Trees in sparse random graphs
scientific article

    Statements

    Trees in sparse random graphs (English)
    0 references
    1988
    0 references
    It is shown that large trees with restricted degrees are contained in sparse Bernoulli graphs with arbitrarily high probability as the order of the graph tends to infinity.
    0 references
    random graph evolution
    0 references
    trees
    0 references
    sparse Bernoulli graphs
    0 references
    0 references
    0 references

    Identifiers