Artículo Original
Una nueva suma de grafos y árboles oruga
N. B. Huamaní- Joice S. do Nascimento
- A. Condori
Publicado 2022-03-01
Palabras clave
- Grafo,
- árboles oruga,
- grafo árbol,
- suma de grafos
Cómo citar
Berrocal Huamaní, N. ., Santos do Nascimento, J., & Condori Huamán, A. P. (2022). Una nueva suma de grafos y árboles oruga. Revista Integración, Temas De matemáticas, 40(1), 77–85. https://doi.org/10.18273/revint.v40n1-2022004
Derechos de autor 2022 Revista Integración, temas de matemáticas
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Resumen
Á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 2n−3 + 2⌊(n−3)/2⌋. Usando
una nueva suma de grafos, introducida en este artículo, proporcionamos una
nueva prueba de este resultado.
Descargas
Los datos de descargas todavía no están disponibles.
Referencias
- Frank H. and Schwenk A.J., “The number of caterpillars”, Discrete Mathematics, 6 (1973), No. 4, 359-365. doi:10.1016/0012-365X(73)90067-8.
- Hacon D., Mendes de Jesus C. and Romero Fuster M.C., “Stable maps from surfaces to the plane with prescribed branching data”, Topology and Its Appl., 154 (2007), No. 1, 166-175. doi:10.1016/j.topol.2006.04.005.
- Huamaní N. B., Mendes de Jesus C. and Palacios J., “Invariants of stable maps from the 3-sphere to the Euclidean 3-space”, Bull Braz Math Soc, New Series, 50 (2019), 913–932. doi:10.1007/s00574-019-00133-4.
- Huamaní N. B. and Mendes de Jesus C., “Grafos pesados y aplicaciones estables de 3-variedades en R3”, Rev. Integr. temas mat., 39 (2021), No. 1, 109-128. doi:10.18273/revint.v39n1-2021008.