Plongement de graphes dans l'hypercube - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2001

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
Fichier principal
Vignette du fichier
tel-00004683.pdf (769.97 Ko) Télécharger le fichier

Dates et versions

tel-00004683 , version 1 (16-02-2004)

Identifiants

  • HAL Id : tel-00004683 , version 1

Citer

Mohamed Kobeissi. Plongement de graphes dans l'hypercube. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 2001. Français. ⟨NNT : ⟩. ⟨tel-00004683⟩
268 Consultations
506 Téléchargements

Partager

Gmail Facebook X LinkedIn More