Construction d
un ensemble d-dominant sur un graphe en utilisant un critère donné
- 13/02/08
, Michel Marot , Monique Becker ⁎ 
Auteur correspondant.Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 5 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Résumé |
Les ensembles d-dominants dans les graphes sont très importants en ingénierie des systèmes et réseaux. Leurs constructions constituent donc un thème de recherche essentiel. Nous proposons une heuristique permettant de construire de tels ensembles en utilisant un critère donné. Nous simplifions lʼheuristique présentée ailleurs. Nous la généralisons, et démontrons lʼexactitude de lʼheuristique généralisée. Cette heuristique a pour avantage dʼêtre distribuée et de supporter le passage à lʼéchelle. Pour citer cet article : A. Delye de Clauzade de Mazieux et al., C. R. Mecanique 334 (2006).
Le texte complet de cet article est disponible en PDF.Abstract |
d-dominating sets in graphs are very important in system and network engineering. Their constructions is thus an important research topic. An heuristic which forms such sets by using a given criterion is proposed. We simplify the heuristic presented elsewhere. We extend it and prove the correctness of the extended heuristic. This heuristic has the advantage of being distributed and scalable. To cite this article: A. Delye de Clauzade de Mazieux et al., C. R. Mecanique 334 (2006).
Le texte complet de cet article est disponible en PDF.Mots-clés : Théorie des graphes, Arbres, Sélection de caryommes, Recherche opérationnelle, Ensembles d-dominants, Heuristique
Keywords : Graph theory, Trees, Clusterhead selection, Operational researches, d-dominating set, Heuristic
Plan
Vol 334 - N° 11
P. 669-673 - novembre 2006 Retour au numéro
Article précédent
- Form-finding of complex tensegrity structures: application to cell cytoskeleton modelling
- Haïmad Baudriller, Bernard Maurin, Patrick Cañadas, Philippe Montcourrier, Andrea Parmeggiani, Nadir Bettache
- A generalized continuum approach to describe instability pattern formation by a multiple scale analysis
- Noureddine Damil, Michel Potier-Ferry
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?