L'augmentation de l'arête-connexité dans les graphes - Ensiwiki
L'augmentation de l'arête-connexité dans les graphes - Ensiwiki
L'augmentation de l'arête-connexité dans les graphes - Ensiwiki
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Résultat trouvé (1/5)<br />
Généralisation pour <strong>les</strong> Hyper<strong>graphes</strong><br />
Théorème :<br />
Soit H un hypergraphe.<br />
Il existe une permutation π telle que H soit k-arête-connexe<br />
si et seulement si<br />
• Pour tout ensemble <strong>de</strong> sommets X, il existe au moins k-|X| hyperarêtes<br />
sortantes <strong>de</strong> X, et<br />
• H n’est pas constitué <strong>de</strong> 2 composantes connexes <strong>de</strong> k sommets, avec k<br />
impair.<br />
p