Accueil Dernière Parution Auteurs Thèmes Mots-clefs Parutions Videos Recherche guidée Comité de lecture Contact Abonnement Soumission d'article   Version anglaise Collection numérisée également sur NUMDAM pour les n°1 à n°148 et sur Revues.org pour les n° 149 et suivants

Recherche selon le critère: Mot-clef: Classification hiérarchique Affiner ou élargir la recherche 1 entrée référencée Titre Partionnement d'une classe de graphes orientés Auteur FERRE Louis, JOUVE Bertrand Mots-clefs Classification hiérarchique, Dissimilarité, Graphe de petits mondes, Partitionnement d'un graphe orienté Thèmes Classification - Partition, Distances, Graphes Résumé Un ensemble de sommets V' d'un graphe orienté G = (V,A) est un pseudo puits si son demi-degré extérieur est faible. La recherche d'un pseudo puits dans un graphe d'ordre élevé est un problème de forte complexité combinatoire. Nous montrons, sur une famille partitulière de graphes, que l'utilisation d'une classification hiérarchique des sommets, dont l'ensemble est muni d'une métrique bien choisie, permet la mise en évidence de pseudo puits par leur agrégation en 1er. Numéro 158, Été 2002 Langue  Anglais Lire l'article Droits des utilisateurs : Cette création est mise à disposition sous un contrat Creative Commons