Résumé : Polyèdres et systèmes d'inéquations linéaires. Rappels sur la théorie du couplage u-graphes. Rang des couplages maximum dans un graphe biparti. Rang des couplages maximum dans un graphe quelconque.
https://tel.archives-ouvertes.fr/tel-00287822
Contributor : Thèses Imag <>
Submitted on : Friday, June 13, 2008 - 9:05:17 AM Last modification on : Friday, November 6, 2020 - 4:10:12 AM Long-term archiving on: : Friday, May 28, 2010 - 7:01:33 PM
Denis Naddef. Rang des couplages maximums d'un graphe. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1978. Français. ⟨tel-00287822⟩