Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Colombiana de Matemáticas
versión impresa ISSN 0034-7426
Resumen
KRIEL, Christo y 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 04-Feb-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.
Palabras clave : Composiciones; matroide; particiones de números triangulares.