当前位置: 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

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\)

更新日期:2021-06-30
down
wechat
bug