Partition de graphe sous contrainte de ratio de degré - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Partition de graphe sous contrainte de ratio de degré

Résumé

Soit G=(S,A) un graphe connexe simple et non orienté. Etant donné une partition non triviale (S_1,S_2) des sommets de G, la satisfaction d'un sommet s de S_i est le rapport entre la taille de son voisinage fermé dans S_i et la taille de son voisinage fermé dans S. La qualité de cette partition est définie par la plus petite satisfaction d'un sommet du graphe. Nous nous intéressons à la qualité maximum parmi toutes les partitions non triviales possibles des sommets de G.
ROADEF_2022.pdf (254.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03596217 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03596217 , version 1

Citer

Valentin Bouquet, Francois Delbot, Christophe Picouleau. Partition de graphe sous contrainte de ratio de degré. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596217⟩
50 Consultations
16 Téléchargements

Partager

Gmail Facebook X LinkedIn More