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.