On the existence of hyper-L triple-loop networks

Abstract

Aguilo-Gost [New dense families of triple loop Networks, Discrete Math. 197/198 (1999) 15-27] has presented a new type of hyper-L tiles and used it to derive a new dense family of triple-loop networks. While Aguilo-Gost's hyper-L tile seems to be a promising tool for studying the triple-loop networks, we need to verify that the hyper-L tile producing good result is indeed the MDD of some triple-loop network. In this paper, we give necessary and sufficient conditions for the existence of Aguilo-Gost's hyper-L triple-loop networks and we correct some flaws in [F. Aguilo-Gost, New dense families of triple loop networks, Discrete Math. 197/198 (1999) 15-27]. (c) 2006 Elsevier B.V. All rights reserved.