logo móvil
Contáctanos

La versión isomórfica del anidamiento de Brualdi y Sanderson

Autores: Berger, Annabell; Schreck, Berit

Idioma: Inglés

Editor: MDPI

Año: 2017

Descargar PDF

Acceso abierto

Artículo científico
2017

La versión isomórfica del anidamiento de Brualdi y Sanderson


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Discrepancia
Matriz
Redes ecológicas
Relaciones
Matrices de adyacencia
Anidamiento

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
La discrepancia BR para una matriz n x n de Brualdi y Sanderson en 1998 se define como el número mínimo de 1 s que deben desplazarse a la izquierda en cada fila para lograr su matriz de Ferrers, es decir, cada fila consta de 1 s consecutivos seguidos de 0 s consecutivos. Para redes bipartitas ecológicas, BR describe un conjunto anidado de relaciones. Dado que dos redes etiquetadas diferentes pueden ser isomórficas, pero poseer discrepancias diferentes debido a diferentes matrices de adyacencia, definimos una métrica que determina la discrepancia mínima en una clase isomórfica. Presentamos una reducción a problemas de emparejamiento perfecto ponderado mínimo. Mostramos en 289 matrices ecológicas (dadas como referencia por Atmar y Patterson en 1995) que la discrepancia clásica puede subestimar la anidación hasta

Otros recursos que podrían interesarte

Temas Virtualpro