Plongement de graphes dans l'hypercube
Le but principal de ce manuscrit est de montrer que certaines familles de graphes sont des graphes plongeables dans l'hypercube. Un problème d'une autre nature sera traité, il concerne la partition de l'hypercube en des cycles sommet-disjoints de longueur paires. Nous prouvons que l&#...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
2001
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00004683 http://tel.archives-ouvertes.fr/docs/00/04/61/20/PDF/tel-00004683.pdf |