A new sum of graphs and caterpillar trees

Árboles oruga, o simplemente oruga, son árboles tales que cuandoles quitamos todas sus ramas (o arista final) obtenemos un camino. La cantidad de orugas no isomorfas con n ≥ 2 aristas es 2n−3 + 2⌊(n−3)/2⌋. Usandouna nueva suma de grafos, introducida en este artículo, proporcionamos unanueva prueba de este resultado.Caterpillar trees, or simply Caterpillar, are trees such that when we remove all their leaves (or end edge) we obtain a path. The number of nonisomorphic caterpillars with n ≥ 2 edges is 2n−3 + 2⌊(n−3)/2⌋. Using a new sum of graphs, introduced in this paper, we provided a new proof of this result