Plongement de graphes dans l'hypercube
Résumé
The aim of this thesis is to prove that certain family of graphs are embeddable into hypercube. Another problem will be treated. It concerns the partitioning of hypercube in vertex-disjoint cycles of even length. We prove that hypercubes of dimension n can be partitioned into k vertex-disjoint cycles of even length if k
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'hypercube de dimension n peut être partitionné en k cycles sommet-disjoints si k