Independent sets on n-polygonal regular arrays

Main Article Content

J. A. Hernández-Servín

Resumen

On this paper, we present a closed formula to compute the Merrifield-Simmons index on polygonal arrays at distance 1. The proof of our main theorem establishes a method to solve the recurrences derived from a decomposition of the original polygonal array at any distance. Hence, closed formulas for any polygonal array can be obtained. Closed formulas had previously been exhibited when polygons were vertex’s joined however for edge’s joined it has not been previously presented.

Article Details

Como citar
HERNÁNDEZ-SERVÍN, J. A.. Independent sets on n-polygonal regular arrays. Informaticae Abstracta, [S.l.], v. 1, n. 1, p. 20-29, sep. 2024. ISSN 3061-8355. Disponible en: <https://informaticae.uaemex.mx/article/view/24593>. Fecha de acceso: 06 nov. 2026 doi: https://doi.org/10.36677/ia.v1n1.24593.
Sección
Artículos