当前位置:
X-MOL 学术
›
Indian J. Pure Appl. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Packing three copies of a tree into its sixth power
Indian Journal of Pure and Applied Mathematics ( IF 0.4 ) Pub Date : 2021-06-30 , DOI: 10.1007/s13226-021-00060-5 Tarak Louleb , Mohamed Y. Sayar , Fairouz Beggas , Hamamache Kheddouci
中文翻译:
将一棵树的三个副本打包成它的六次方
更新日期:2021-06-30
Indian Journal of Pure and Applied Mathematics ( IF 0.4 ) Pub Date : 2021-06-30 , DOI: 10.1007/s13226-021-00060-5 Tarak Louleb , Mohamed Y. Sayar , Fairouz Beggas , Hamamache Kheddouci
A graph H of order n is said to be \(k-placeable\) into a graph G, having the same order n, if G contains k edge-disjoint copies of H. Kaneko et al. [9] proved that any non-star tree T is \(2-placeable\) into its third power \(T^3\). In this paper, we give a particular interest on the \(3-placement\) of a tree T into its sixth power \(T^6\).
中文翻译:
将一棵树的三个副本打包成它的六次方
的曲线图ħ的顺序Ñ被说成是\(K-可放置\)成图形ģ,具有相同次序Ñ,如果ģ包含ķ的边缘不相交副本ħ。金子等。[9] 证明了任何非星树T都是\(2-placeable\)的三次幂\(T^3\)。在本文中,我们特别关注树T的\(3-placement\)的六次幂\(T^6\)。