Hamiltonicity of large generalized de Bruijn cycles - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2013

Hamiltonicity of large generalized de Bruijn cycles

Résumé

In this article, we determine when the large generalized de Bruijn cycles BGC(p, d, n) are Hamiltonian. These digraphs have been introduced by Gómez, Padró and Pérennes as large interconnection networks with small diameter and they are a family of generalized p-cycles. They are the Kronecker product of the generalized de Bruijn digraph GB(d, n) and the dicycle of length p, where GB(d, n) is the digraph whose vertices are labeled with the integers modulo n such that there is an arc from vertex i to vertex j if, and only if, j ≡ di + α (mod n), for every α with 0 ≤ α ≤ d − 1.
Fichier principal
Vignette du fichier
Hamiltonfinal.pdf (242.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01103786 , version 1 (15-01-2015)

Identifiants

Citer

Guillaume Ducoffe. Hamiltonicity of large generalized de Bruijn cycles. Discrete Applied Mathematics, 2013, 161, pp.2200 - 2204. ⟨10.1016/j.dam.2013.02.027⟩. ⟨hal-01103786⟩
126 Consultations
189 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More