Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651224 | Discrete Mathematics | 2006 | 7 Pages |
Abstract
A graph H of order n is said to be k-placeable into a graph G of order n, if G contains k edge-disjoint copies of H. It is well known that any non-star tree T of order n is 2-placeable into the complete graph KnKn. In the paper by Kheddouci et al. [Packing two copies of a tree into its fourth power, Discrete Math. 213 (2000) 169–178], it is proved that any non-star tree T is 2-placeable into T4T4. In this paper, we prove that any non-star tree T is 2-placeable into T3T3.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Atsushi Kaneko, Kazuhiro Suzuki,