Article ID Journal Published Year Pages File Type
419633 Discrete Applied Mathematics 2013 5 Pages PDF
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
,