Average adjacencies for tetrahedral skeleton-regular partitions

For any conforming mesh, the application of a skeleton-regular partition over each element in the mesh, produces a conforming mesh such that all the topological elements of the same dimension are subdivided into the same number of child-elements. Every skeleton-regular partition has associated special constitutive (recurrence) equations. In this paper the average adjacencies associated with the skeleton-regular partitions in 3D are studied. In three-dimensions different values for the asymptotic number of average adjacencies are obtained depending on the considered partition, in contrast with the two-dimensional case [J. Comput. Appl. Math. 140 (2002) 673]. In addition, a priori formulae for the average asymptotic adjacency relations for any skeleton-regular partition in 3D are provided. (C) 2004 Elsevier B.V. All rights reserved.