Rang des couplages maximums d'un graphe

Description

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.

Links & Downloads

1. http://tel.archives-ouvertes.fr/tel-00287822
2. http://tel.archives-ouvertes.fr/docs/00/28/78/22/PDF/Naddef.Denis_1978_these.pdf

Tags

inéquation

systèmes

couplage

graphes

Additional Fields

Identifer	oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00287822
Date	09 February 1978
Creators	Naddef, Denis
Source Sets	CCSD theses-EN-ligne, France
Language	French
Detected Language	French
Type	PhD thesis