English

Labeled Packing of Non Star Tree into its Fifth Power and Sixth Power

Combinatorics 2013-02-19 v1

Abstract

In this paper we prove that we can find a labeled packing of a non star tree TT into T6T^6 with mT+nmT5m_T+\lceil\frac{n-m_T}{5}\rceil labels, where nn is the number of vertices of TT and mTm_T is the maximum number of leaves that can be removed from TT in such a way that the obtained graph is a non star tree. Also, we prove that we can find a labeled packing of a non star tree TT into T5T^5 with mT+1m_T+1 labels and a labeled packing of a path PnP_n, n4n\geq 4, into Pn4P_n^4 with n4\lceil \frac{n}{4}\rceil labels.

Keywords

Cite

@article{arxiv.1302.4219,
  title  = {Labeled Packing of Non Star Tree into its Fifth Power and Sixth Power},
  author = {Amine El Sahili and Hamamache Kheddouci and Maidoun Mortada},
  journal= {arXiv preprint arXiv:1302.4219},
  year   = {2013}
}

Comments

6 figures