Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Integración
Print version ISSN 0120-419XOn-line version ISSN 2145-8472
Abstract
HUAMANI, N. B.; NASCIMENTO, JOICE S. DO and CONDORI, A.. Una nueva suma de grafos y árboles oruga. Integración - UIS [online]. 2022, vol.40, n.1, pp.77-85. Epub Aug 24, 2022. ISSN 0120-419X. https://doi.org/10.18273/revint.v40n1-2022004.
Á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.
Keywords : Grafo; árboles oruga; grafo árbol; suma de grafos.