Revista Integración, temas de matemáticas.
Vol. 40 Núm. 1 (2022): Revista Integración, temas de matemáticas
Artículos científicos

Una nueva suma de grafos y árboles oruga

N. B. Huamaní
Universidad Nacional de San Cristóbal de Huamanga
Joice S. do Nascimento
Univerdidade do Estado do Rio de Janeiro,
A. Condori
Universidad Nacional de San Cristóbal de Huamanga

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

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

  1. 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.
  2. 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.
  3. 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.
  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.