|
[article] | Titre : |
Capacité de Shannon des graphes fortement connexes C-minimaux |
| Type de document : |
texte imprimé |
| Auteurs : |
E. BIDAMON, Auteur |
| Année de publication : |
2001 |
| Article en page(s) : |
p. 163-165 |
| Langues : |
Français (fre) |
| Mots-clés : |
capacité de Shannon circuits hypergraphes matrice d'incidence |
| Résumé : |
Nous étudions dans cet article, la capacité de Shannon des graphes fortement connexe c-minimum. En considérant les circuits comme des ensembles d'arcs et de sommets, on ramène le problème de la capacité de Shannon à l'étude de l'hypergraphe des circuits élémentaires. Nous démontrons ensuite que cet hypergraphe des circuits est uni modulaire dans le cas des graphes fortement connexes c-minimum x ce qui nous permet d'en déduire leur capacité de Shannon. (Résumé de l'auteur) |
| Note de contenu : |
1 - Définitions et propriétés
1.1 - Définitions
1.2 - Propriétés
2 - Capacité d'un graphe Gf.c.c.m.
Références bibliographiques |
| Permalink : |
./index.php?lvl=notice_display&id=3323 |
in Journal de la recherche scientifique de l'Université du Bénin > Tome 5, vol 1 [31/12/2001] . - p. 163-165
[article] Capacité de Shannon des graphes fortement connexes C-minimaux [texte imprimé] / E. BIDAMON, Auteur . - 2001 . - p. 163-165. Langues : Français ( fre) in Journal de la recherche scientifique de l'Université du Bénin > Tome 5, vol 1 [31/12/2001] . - p. 163-165 | Mots-clés : |
capacité de Shannon circuits hypergraphes matrice d'incidence |
| Résumé : |
Nous étudions dans cet article, la capacité de Shannon des graphes fortement connexe c-minimum. En considérant les circuits comme des ensembles d'arcs et de sommets, on ramène le problème de la capacité de Shannon à l'étude de l'hypergraphe des circuits élémentaires. Nous démontrons ensuite que cet hypergraphe des circuits est uni modulaire dans le cas des graphes fortement connexes c-minimum x ce qui nous permet d'en déduire leur capacité de Shannon. (Résumé de l'auteur) |
| Note de contenu : |
1 - Définitions et propriétés
1.1 - Définitions
1.2 - Propriétés
2 - Capacité d'un graphe Gf.c.c.m.
Références bibliographiques |
| Permalink : |
./index.php?lvl=notice_display&id=3323 |
|
Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche Interroger des sources externesCapacité de Shannon des graphes fortement connexes C-minimaux in Journal de la recherche scientifique de l'Université du Bénin, Tome 5, vol 1 ([31/12/2001])
