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. © 1998 John Wiley & Sons, Inc. Networks 32: 23–45, 1998