6533b81ffe1ef96bd1277baf

RESEARCH PRODUCT

A note on the packing of two copies of some trees into their third power

Hamamache Kheddouci

subject

Discrete mathematicsPermutationFourth powerApplied MathematicsA* search algorithmlaw.inventionPackingCombinatoricslawOrder (group theory)Tree (set theory)Power treeEmbeddingPlacementMathematics

description

Abstract It is proved in [1] that if a tree T of order n is not a star, then there exists an edge-disjoint placement of two copies of this tree into its fourth power. In this paper, we prove the packing of some trees into their third power.

10.1016/s0893-9659(03)90103-0http://dx.doi.org/10.1016/s0893-9659(03)90103-0