Abstract

KRIEL, Christo  and  MPHAKO-BANDA, Eunice. Los tamaños de los cerrados de la matroide gráfica del grafo completo. Rev.colomb.mat. [online]. 2022, vol.56, n.1, pp.63-75.  Epub Feb 04, 2023. ISSN 0034-7426.  https://doi.org/10.15446/recolma.v56n1.105617.

Demostraremos que el problema de contar los conjuntos cerrados de tamaño k de la matroide gráfica de un grafo completo es equivalente al problema de contar las particiones de un entero k en números triangulares. Adicionalmente, daremos unos valores de k tales que no existe ningún cerrado de tamaño k en la matroide gráfica de un grafo completo de orden n. Finalmente, daremos una cota inferior para el número de valores k para los cuales no existe ningún cerrado de tamaño k en la matroide gráfica.

Keywords : Composiciones; matroide; particiones de números triangulares.

        · abstract in English     · text in English     · English ( pdf )