Nelson Berrocal Huamaní, Joice Santos do Nascimento, Alexander Paul Condori Huamán
Á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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados