Una introducción a la descomposición de separadores mínimos de cliques
Autores: Berry, Anne; Pogorelcnik, Romain; Simonet, Geneviève
Idioma: Inglés
Editor: MDPI
Año: 2010
Acceso abierto
Artículo científico
2010
Una introducción a la descomposición de separadores mínimos de cliques
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Descomposición
Grafos
Separadores de clique mínimos
Algoritmos
Antecedentes históricos
Resultados estructurales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 55
Citaciones: Sin citaciones
Este documento es una revisión que presenta y explica la descomposición de grafos por separadores mínimos de cliques. El ritmo es pausado, se proporcionan muchos ejemplos y figuras. Se ofrecen algoritmos sencillos para implementar esta descomposición. Se incluye el contexto histórico y teórico, así como bosquejos de las demostraciones de los resultados estructurales involucrados.
Descripción
Este documento es una revisión que presenta y explica la descomposición de grafos por separadores mínimos de cliques. El ritmo es pausado, se proporcionan muchos ejemplos y figuras. Se ofrecen algoritmos sencillos para implementar esta descomposición. Se incluye el contexto histórico y teórico, así como bosquejos de las demostraciones de los resultados estructurales involucrados.