logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro