Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-07T21:28:32.527Z Has data issue: false hasContentIssue false

Packing Trees into the Complete Graph

Published online by Cambridge University Press:  10 July 2002

EDWARD DOBSON
Affiliation:
Department of Mathematics and Statistics, PO Drawer MA, Mississippi State University, Mississippi State, MS 39762, USA (e-mail: dobson@math.msstate.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let c [les ] 0.076122 and T1, T2,…, Tn be a sequence of trees such that [mid ]V(Ti)[mid ] [les ] i−c(i−1). We prove that, if for each 1 [les ] i [les ] n there exists a vertex xi ∈ V(Ti) such that Ti−xi has at least (1−2c)(i−1) isolated vertices, then T1,…, Tn can be packed into Kn. We also prove that if T is a tree of order n+1−c′n, c′ [les ] 1/25(37−8 √21) ≈ 0.0135748, such that there exists a vertex x ∈ V(T) and T−x has at least n(1−2c′) isolated vertices, then 2n+1 copies of T may be packed into K2n+1.

Information

Type
Research Article
Copyright
2002 Cambridge University Press