Hamiltonicity of large generalized de Bruijn cycles |
| |
Authors: | Guillaume Ducoffe |
| |
Affiliation: | Projet MASCOTTE, I3S-CNRS/INRIA/Université de Nice-Sophia Antipolis, 2004 Route des Lucioles, BP 93, F-06902 Sophia Antipolis Cedex, France |
| |
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. |
| |
Keywords: | Hamiltonian digraphs de Bruijn digraphs Interconnection networks |
本文献已被 ScienceDirect 等数据库收录! |
|