✦ LIBER ✦

Topological properties of incomplete WK-recursive networks

✍ Scribed by Su, Ming-Yang; Chen, Gen-Huey; Duh, Dyi-Rong

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 599 KB
Volume: 32
Category: Article
ISSN: 0028-3045
DOI: 10.1002/(sici)1097-0037(199808)32:1<23::aid-net3>3.0.co;2-l

No coin nor oath required. For personal study only.

✦ Synopsis

Recently, WK-recursive networks have received much attention due to their many favorable properties. However, they suffered from a rigorous restriction on their sizes. Incomplete WK-recursive networks were proposed to relieve this restriction. In this paper, the topological properties of incomplete WK-recursive networks are investigated. It is shown that they contain Hamiltonian cycles if their connectivities are greater than one. A sufficient and necessary condition is also proposed for those with connectivity one to contain a Hamiltonian path. A linear-time algorithm using the prune-and-search technique is presented to compute their diameters.

📜 SIMILAR VOLUMES

Broadcasting on Incomplete WK-Recursive

Broadcasting on Incomplete WK-Recursive Networks

✍ Ming-Yang Su; Gen-Huey Chen; Dyi-Rong Duh 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 425 KB

Routing Properties of a Recursive Interc

Routing Properties of a Recursive Interconnection Network

✍ Rocky K.C. Chang; Hong Y. Wang 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 178 KB

In this paper, we consider a highly recursive interconnection network known as the fully connected cubic network (FCCN). By exploiting its recursive properties, we thoroughly analyze the performance of a simple routing algorithm for the FCCN. We show that at least 800 of the routes obtained from thi

Prediction of Polymer Properties from th

Prediction of Polymer Properties from their Structure by Recursive Neural Networks

✍ Celia Duce; Alessio Micheli; Antonina Starita; Maria Rosaria Tiné; Roberto Solar 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB

## Abstract **Summary:** We propose a new approach for predicting polymer properties from structured molecular representations based on recursive neural networks. To this aim, a structured representation is designed for the modeling of polymer structures. This representation can also account for av

Structural Properties and Topological Di

Structural Properties and Topological Diversity of Polymeric Ag(I)-hexamethylenetetramine Complexes: Self-Assembly of Three Novel Two-Dimensional Coordination Networks and Their Supramolecular Interactions

✍ Lucia Carlucci; Gianfranco Ciani; Davide M. Proserpio; Silvia Rizzato 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 304 KB

The self-assembly of polymeric open networks from di4erent Ag(I) salts and the potentially tetradentate ligand hexamethylenetetramine (hmt) has revealed a variety of possible structural motifs, depending on the reagent ratios and the counterions, that are discussed in comparison. Three new Ag(I) coo