Codes de Gray généralisés à l'énumération des objets d'une structure combinatoire sous contrainte - TEL - Thèses en ligne
Thèse Année : 2012

Generalised Gray codes for the enumeration of the objects of a combinatorial structure under certain restrictions.

Codes de Gray généralisés à l'énumération des objets d'une structure combinatoire sous contrainte

Résumé

The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. The Fibonacci cube was originally proposed by W-J. Hsu as an interconnection network and like the hypercube it has very attractive topological properties but with a more moderated growth. Among these properties, we discuss the hamiltonicity in the Fibonacci cube and also in the Lucas cube which is obtained by removing all the strings that begin and end with 1 from the Fibonacci cube. We give also the eccentricity sequences of the Fibonacci and the Lucas cubes. Finally, we present a study of both cubes from the domination and the 2-packing points of view.
Le cube de Fibonacci est un sous-graphe isométrique de l'hyper- cube ayant un nombre de Fibonacci de sommets. Le cube de Fibonacci a été initialement introduit par W-J. Hsu comme un réseau d'interconnexion et, comme l'hypercube, il a des propriétés topologiques très attractives, mais avec une croissance plus modérée. Parmi ces propriétés, nous discutons de l'hamiltonicité dans le cube de Fibonacci et aussi dans le cube de Lucas qui est obtenu à partir du cube de Fibonacci en supprimant toutes les chaînes qui commencent et nissent avec 1. Nous trouvons également le nombre de som- mets des cubes de Fibonacci et Lucas ayant une certaine excentricité. En n, nous présentons une étude de deux cubes du point de vue de la domination et du 2-packing.
Fichier principal
Vignette du fichier
23126_CASTRO1.pdf (4.78 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00876877 , version 1 (25-10-2013)

Identifiants

  • HAL Id : tel-00876877 , version 1

Citer

Aline Castro Trejo Castro Trejo. Codes de Gray généralisés à l'énumération des objets d'une structure combinatoire sous contrainte. Mathématiques générales [math.GM]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM057⟩. ⟨tel-00876877⟩
331 Consultations
167 Téléchargements

Partager

More