A new sum of graphs and caterpillar trees

• Autores: Nelson Berrocal Huamaní, Joice Santos do Nascimento, Alexander Paul Condori Huamán
• Localización: Integración: Temas de matemáticas, ISSN 0120-419X, Vol. 40, Nº. 1, 2022 (Ejemplar dedicado a: Revista Integración, temas de matemáticas; 119–136), págs. 77-85
• Idioma: inglés
• Títulos paralelos:
  • Una nueva suma de grafos y árboles oruga
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Á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.

  • English

    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.