HUAMANI, N. B.; NASCIMENTO, JOICE S. DO    CONDORI, A.. A new sum of graphs and caterpillar trees. []. , 40, 1, pp.77-85.   24--2022. ISSN 0120-419X.  https://doi.org/10.18273/revint.v40n1-2022004.

^a

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 2 n−3 + 2 ⌊(n−3)/2⌋ . Using a new sum of graphs, introduced in this paper, we provided a new proof of this result.

Árboles oruga, o simplemente oruga, son árboles tales que cuando les quitamos todas sus ramas (o arista final) obtenemos un camino. La cantidad de orugas no isomorfas con n ≥ 2 aristas es 2 n−3 + 2 ⌊(n−3)/2⌋ . Usando una nueva suma de grafos, introducida en este artículo, proporcionamos una nueva prueba de este resultado.

: .

        · | |     · |     · ( pdf )