Résultat de la recherche
2 résultat(s) recherche sur le mot-clé 'circuits' 
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 / E. BIDAMON in Journal de la recherche scientifique de l'Université du Bénin, Tome 5, vol 1 ([31/12/2001])
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 bibliographiquesPermalink : ./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 bibliographiquesPermalink : ./index.php?lvl=notice_display&id=3323 Exemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 0104-300-010-1-54 JOU Support-UL 0104 - BUL (salle des périodiques) 300 Exclu du prêt 0104-300-010-1-78 JOU Support-UL 0104 - BUL (salle des périodiques) 300 Exclu du prêt
Titre : Problèmes de capacité de Shannon dans les graphes orientés Type de document : texte imprimé Auteurs : E. BIDAMON, Auteur Année de publication : 1998 Article en page(s) : p. 116-118 Langues : Français (fre) Mots-clés : stabilité capacité circuits graphes orientés Résumé : Le problème de la capacité de Shannon est un problème posé depuis 1956 par Shannon. Des résultats ont été obtenus notamment par Loväsz, dans le cas de certains graphes simples. L'objet du présent article est d'étudier le problème de la capacité de Shannon dans le cas des graphes orientés. Nous avons déterminé en particulier la capacité de Shannon d'un graphe sans circuits, d'un circuit et nous en avons déduit les bornes de la capacité d'un graphe orienté quelconque. (Résumé de l'auteur) Note de contenu : Références bibliographiques Permalink : ./index.php?lvl=notice_display&id=3041
in Journal de la recherche scientifique de l'Université du Bénin > Tome 2, vol 2 [31/12/1998] . - p. 116-118[article] Problèmes de capacité de Shannon dans les graphes orientés [texte imprimé] / E. BIDAMON, Auteur . - 1998 . - p. 116-118.
Langues : Français (fre)
in Journal de la recherche scientifique de l'Université du Bénin > Tome 2, vol 2 [31/12/1998] . - p. 116-118
Mots-clés : stabilité capacité circuits graphes orientés Résumé : Le problème de la capacité de Shannon est un problème posé depuis 1956 par Shannon. Des résultats ont été obtenus notamment par Loväsz, dans le cas de certains graphes simples. L'objet du présent article est d'étudier le problème de la capacité de Shannon dans le cas des graphes orientés. Nous avons déterminé en particulier la capacité de Shannon d'un graphe sans circuits, d'un circuit et nous en avons déduit les bornes de la capacité d'un graphe orienté quelconque. (Résumé de l'auteur) Note de contenu : Références bibliographiques Permalink : ./index.php?lvl=notice_display&id=3041 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 0104-300-010-1-50 JOU Support-UL 0104 - BUL (salle des périodiques) 300 Exclu du prêt
