Descomposiciones de gr√°ficas completas en √°rboles

Autor: Eduardo Rivera Campo
Una colecci\'on $G_1, G_2, \ldots, G_m$ de subgr\'aficas de una gr\'afica $G$, ajenas en aristas dos a dos, es una descomposici\'on de $G$ si $E(G_1)\cup E(G_2)\cup \cdots \cup E(G_m) = E(G)$. En esta pl\'atica presentamos algunas descomposiciones de gr\'aficas completas, de gr\'aficas geom\'etricas completas y de gr\'aficas torcidas completas en \'arboles.