Graphes parfais et paires d'amis
A partir du concept de paire d'amis dans un graphe (paire de sommets telle que toutes les chaînes sans cordes qui les relient sont de longueur paire) deux classes de graphes parfaits ont été déjà définies. La première notée QPS (graphes de quasi-parité stricte) est définie par l'existence...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
1996
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00345386 http://tel.archives-ouvertes.fr/docs/00/34/53/86/PDF/Linhares-Sales.Claudia_1996_these.pdf |