Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Colombiana de Matemáticas
versão impressa ISSN 0034-7426
Resumo
KRIEL, Christo e 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-Fev-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.
Palavras-chave : Composiciones; matroide; particiones de números triangulares.