Reglas de conteo para calcular el número de conjuntos independientes de un grafo de rejilla
Autores: De Ita Luna, Guillermo; Bello López, Pedro; Marcial-Romero, Raymundo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Reglas de conteo para calcular el número de conjuntos independientes de un grafo de rejilla
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema
Conjuntos independientes
Grafo
Algoritmo
Ramificación y acotamiento
Estructuras tipo rejilla
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
El problema de contar conjuntos independientes de un grafo, representado como G, es un desafío significativo dentro de las matemáticas combinatorias.
Descripción
El problema de contar conjuntos independientes de un grafo, representado como G, es un desafío significativo dentro de las matemáticas combinatorias.