Generalized Diameters and Rabin Numbers of Networks

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d_w(G), the (w – 1)-fault diameter D_w(G), and the w-Rabin number r_w(G) have been used to measure network reliability and efficiency. In this paper, we study d_w(G), D_w(G) and r_w(G) using the strong w-Rabin number r_w ^*(G) for 1 w k(G) and G is a circulant network G(d_n; {1, d,..., d^{n –1}}), a d-ary cube network C(d, n), a generalized hypercube GH(m_{n – 1},..., m0), a folded hypercube FH(n) or a WK-recursive network WK(d, t).     

高可靠准随机网络的结构

研究了以下网络可靠性综合问题:对给定的p和q,以及边失效率(或点失效率)p,构造具有p个点和q条边的图,使其在仅考虑边失效率(或点失效率)为p时,所成网络的可靠性最高。特别讨论了p=1/2的情况。     

The natural South Florida system II: Predrainage ecology

The goal of the South Florida restoration process is to reestablish a sustainable ecological system that approximates the predrainage system (i.e., the system that existed before canals and water control structures were built). A critical step in the restoration process is to describe the predrainage system with sufficient detail to capture the essential landscape features (e.g., space, connectivity, patterns) that gave the region its defining character and supported its natural abundance and diversity of plants and wildlife.A previous attempt at reconstruction of predrainage (circa 1870) vegetation patterns covered only the Everglades (Davis et al., 1994) but introduced a concept of landscape mosaics that should be extended to South Florida. We propose 16 landscape units that include freshwater landscapes, upland landscapes, coastal wetlands, and estuaries (particularly Florida and Biscayne Bays), the Florida Keys and Reef Tract, and the Inner Southwest Florida Shelf.The predrainage area, because of its enormous size, supported a landscape heterogeneity that was advantageous to animals with several distinct habitat-related life strategies. Five species have been selected to illustrate different dependencies on landscape patterns in predrainage South Florida: wood stork (Mycteria americana), American alligator (Alligator mississippiensis), snail kite (Rostrhamus sociabilis), Cape Sable seaside sparrow (Ammodramus maritimus mirabilis), and pink shrimp (Penaeus duorarum). As individuals or as populations, these animals operated across several spatial and temporal scales. The predrainage system's large spatial extent and complex hydropatterns allowed wood storks and other animals with large feeding ranges to take advantage of the strongly seasonal rainfall pattern, while at the same time providing a refuge somewhere in the system for survival of all other species. Landscape heterogeneity and large spatial extent promoted the region's natural wildlife abundance and species diversity.