• Title of article

    Packing two copies of a tree into its third power

  • Author/Authors

    Atsushi Kaneko، نويسنده , , Kazuhiro Suzuki، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    7
  • From page
    2779
  • To page
    2785
  • 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 image. 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 image. In this paper, we prove that any non-star tree T is 2-placeable into image.
  • Keywords
    Packing , Embedding , Power tree , Placement
  • Journal title
    Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Mathematics
  • Record number

    947893