Identifiant pérenne de la notice : 205850162
Notice de type
Notice de regroupement
Note publique d'information : CETTE THESE PORTE SUR L'ETUDE DE DIFFERENTES STRUCTURES ET PROBLEMES DE COMMUNICATION
DANS LES RESEAUX D'INTERCONNEXION. LA PREMIERE PARTIE EST CONSACREE A UN NOUVEAU RESEAU,
LA GRILLE D'ARBRES D-AIRES, DANS LEQUEL DIVERS ALGORITHMES DE COMMUNICATION SONT DEVELOPPES.
PLUSIEURS PLONGEMENTS ET MULTIPLONGEMENTS DE CE RESEAU DANS LE GRAPHE DE DE BRUIJN
SONT AUSSI PRESENTES. ENFIN, UNE NOUVELLE APPROCHE DE PLONGEMENT EST PROPOSEE, QUI
TIENT COMPTE DE CERTAINES PROPRIETES CONCERNANT LA NATURE DES NUDS D'UNE ARCHITECTURE,
ET L'EXECUTION D'UN ALGORITHME PARALLELE DANS UN RESEAU. LA SECONDE PARTIE TRAITE
DES LARGEURS DE BANDE ET DE COUPE D'UN GRAPHE. DE NOUVELLES MAJORATIONS SONT PROPOSEES
EN UTILISANT LA NOTION DE GRAPHE QUOTIENT D'UN GRAPHE PAR UNE PARTITION DE L'ENSEMBLE
DE SES SOMMETS. CES RESULTATS PERMETTENT D'OBTENIR DES ENCADREMENTS SERRES POUR DE
NOMBREUX RESEAUX. ENFIN, LA TROISIEME PARTIE CONCERNE L'ETUDE DE PLUSIEURS CONJECTURES
LIEES A L'EXISTENCE DE CYCLES ET CIRCUITS HAMILTONIENS DEUX A DEUX ARETE-DISJOINTS
DANS LE GRAPHE DE DE BRUIJN ET DANS LE GRAPHE BUTTERFLY
paprika.idref.fr
data.idref.fr
Documentation
