首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号