On graphs which contain each tree of given size (Q1356784)

From MaRDI portal
Revision as of 10:26, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
On graphs which contain each tree of given size
scientific article

    Statements

    On graphs which contain each tree of given size (English)
    0 references
    0 references
    0 references
    25 November 1997
    0 references
    There is a conjecture by Dobson that a graph of sufficiently large girth and minimum degree contains each tree of a given size. In this sense, the paper proves that for a graph \(G\) with girth at least 7 and a tree \(T\) of size \(k\) the following holds: If the minimum degree of \(G\) is at least \(k/3\) and also at least the maximum degree of \(T\) then \(G\) contains \(T\).
    0 references
    girth
    0 references
    tree
    0 references

    Identifiers