A note on packing trees into complete bipartite graphs and on Fishburn's conjecture (Q914692)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on packing trees into complete bipartite graphs and on Fishburn's conjecture
scientific article

    Statements

    A note on packing trees into complete bipartite graphs and on Fishburn's conjecture (English)
    0 references
    1990
    0 references
    A result by \textit{A. M. Hobbs, B. A. Bourgeois} and \textit{J. Kasiraj} [Discrete Math. 67, 27-42 (1987; Zbl 0642.05043)] is improved by showing that any sequence of trees \(\{T_ 2,T_ 3,...,T_ t\}\), where \(T_ i\) is of order i, can be packed into the complete bipartite graph \(K_{n- 1,n/2}\) (n even) for \(t\approx 0,3\cdot n\). A further result supporting \textit{P. C. Fishburn}'s conjecture [J. Graph Theory 7, 369-383 (1983; Zbl 0556.05020)] is proved.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references