Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419633 | Discrete Applied Mathematics | 2013 | 5 Pages |
Abstract
In this article, we determine when the large generalized de Bruijn cycles 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 cycles. They are Kronecker products of generalized de Bruijn digraphs and dicycles.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Guillaume Ducoffe,