Étude de la conjecture de Seymour sur le second voisinage
Soit D un digraphe simple (sans cycle orienté de longueur 2 ). En 1990, P. Seymour a conjecturé que D a un sommet v avec un second voisinage extérieur au moins aussi grand que son (premier) voisinage extérieur [1]. Cette conjecture est connue sous le nom de la conjecture du second voisinage du Seymo...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | fr en |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2011LYO10356/document |