Independent sets on n-polygonal regular arrays
Main Article Content
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

Esta obra está bajo licencia internacional Creative Commons Reconocimiento-NoComercial-SinObrasDerivadas 4.0.