Résultats de recherche

filters logos

Filtrer les résultats

arrow down
Années
exclamation icon
Type de contenu
Exporter les résultats Sauvegarder les résultats
1 résultats de recherche
pen icon Colloque
Graphes médians, ordres et tableaux Booléens
quote

On définit, dans les graphes médians finis, une notion de parallélisme et on établit diverses propriétés concernant en particulier les géodésiques et l'existence des cubes. Elles permettent d'associer aux graphes médians pointés une double structure d'ordre et de graphe qu'on appelle site. Réciproquement, tous les graphes médians peuvent être construits à partir de sites, et plus précisément, nous montrons que la catégorie des graphes médians pointés et celle des sites sont équivalentes. On en tire une généralisation de la dualité de Birkhoff pour les treillis distributifs et une théorie de Scholander. On retrouve enfin une construction associant à tout tableau …

quote