Using graphs for some discrete tomography problems

Given a rectangular array whose entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurrences of each color is limited to small values. Formulations in terms of edge coloring in graphs and as timetabling problems are used; complexity results are derived from the model.     

The six-vertex model eigenvectors as critical limit of the eight-vertex model bethe ansatz

The critical limit of the eight-vertex model eigenvectors obtained by means of the generalized Bethe Ansatz is shown to give the six-vertex eigenvectors as constructed in a previous paper by two of the authors. Furthermore, an explicit mapping is established between these eigenvectors and the usual Bethe Ansatz eigenvectors of the six-vertex model. This allows one to show that the indexv labeling the eight-vertex eigenstates becomes exactly the third component of the total spin in the critical limit.     

总延误问题顺时安排法的性能比

给定一组工件的加工时间与工期，要求确定这些工件在一台机器上的加．工排列，使相应的总延误达到最小，这就是总延误问题．该问题在近年已被证明是NP困难的．由Wilkermn和Irwin（1971），林勋（1983）等所研究的顺时安排法能得到相邻交换意义下的局部解．在本文中，我们进一步证明该算法能得到前移邻域意义下的局部解，并确定了该算法的性能比．     

Photoelastic stress freezing analysis of total shoulder replacement systems

Photoelastic stress freezing analyses in the orthopaedic literature have, in the past, been limited to studies where bone-on-bone, bone-on-metal or ultra-high molecular weight polyethylene (UHMWPE)-on-metal constructs are modeled. In these cases photoelastic plastics are used to simulate either bone or UHMWPE as it interacts with a metal implant. In joints such as the shoulder, a UHMWPE component is often cemented directly into the scapula's glenoid concavity using polymethylmethacrylate (PMMA). While a photoelastic material can be used to simulate bone with proper load scaling, UHMWPE and PMMA have very different mechanical properties at elevated stress freezing temperatures as compared within vivo body temperature. In this study, materials were identified such that proper scaling of elastic properties at elevated temperatures was utilized to simulate the metal-UHMWPE-PMMA-bone construct. Stresses on orthogonal planes throughout the glenoid were compared for two different UHMWPE component anchoring geometries (keeled and pegged). High stresses were found at the neck of the glenoid and also at the component-bone interface beneath simulated PMMA inclusions.     

全变差有界函数列的一致(R)可积性

给出了一致有界单调函数列一致可积性定理 ,由此得出全变差序列有界的收敛函数列的一致可积性 .说明了该结论可判断一些非一致收敛函数列的逐项积分性质 .     

The spectrum of cyclic BSA(ν, 3, λ; α) with α = 2, 3

Balanced sampling plans excluding contiguous units (or BSEC) were first introduced by Hedayat, Rao, and Stufken in 1988. In this paper, we generalize the concept of a cyclic BSEC to a cyclic balanced sampling plan to avoid the selection of adjacent units (or CBSA for short) and use Langford and extended Langford sequences to construct a cyclic BSA(ν, 3, λ; α) with α = 2, 3. We finally establish the necessary and sufficient conditions for the existence of a cyclic BSA(ν, 3, λ; α) where α = 2, 3. © 2005 Wiley Periodicals, Inc. J Combin Designs.     

Experimental Evaluation of Strain Shielding in Distal Femur in Revision TKA

Theoretical concerns about the use of cemented and press-fit stems in revision total knee arthroplasty (TKA) include stress shielding with adverse effects on prosthesis fixation. Radiological studies have showed distal femoral bone resorption after revision TKA. The revision with use of stems can place abnormal stresses. These stresses can promote the effect of bone stress shielding and may contribute to bone loss. Experimental quantification of strain shielding in the distal synthetic femur following TKA is the main purpose of the present study. Three different constructs of TKA were assessed. The first construct included a stemless femoral component. The other two included a press-fit and a cemented femoral stem. Cortical bone strains were measured experimentally with tri-axial strain gauges in synthetic femurs before and after in-vitro knee surgery. The difference between principal strains of implanted and intact femur was calculated for each strain gauge position. This study indicates that the use of stems in distal femur changes the distribution and magnitude of bone strains. The press-fit stem provoked relevant bone area (stem length) subjected to strain shielding and also originated the highest reduction of strains in the distal region, which can potentially induce bone resorption. The stemless implanted femur produced minor bone strain changes relatively to the intact femur. The use of distal femur stems increases initial stability in the bone, but the observed reduction of strains in this region, relative to the intact femur, provokes strain shielding that can induce bone resorption and may compromise the long term implant stability.     

New Results on the Queens_n 2 Graph Coloring Problem

For the Queens_n ² graph coloring problems no chromatic numbers are available for n > 9 except where n is not a multiple of 2 or 3. In this paper we propose an exact algorithm that takes advantage of the particular structure of these graphs. The algorithm works on the independent sets of the graph rather than on the vertices to be colored. It combines branch and bound, for independent set assignment, with a clique based filtering procedure. A first experimentation of this approach provided the coloring number values ranging for n = 10 to n = 14.     

有向全图的幂敛指数和周期

设G是有向图,T(G)表示G的有向全图.本文得到了它们的幂敛指数k(G)和k(T)之间的关系:对任何有向图G,周期p(T(G))=1;当G是本原图时,k(T)≤k(G)+1,文中给出了取得k(G)+1的两类图;当G是无圈图时,k(T)=2k(G)-1,当G是有向圈时,k(T)=2|V(G)|-1,当G是强连通时得到了k(T)的一些估计.     

理想流体一维绝热稳定流动能量方程推导

对理想流体一维绝热稳定流动作了讨论．对一般理想流体(可压缩或不可压缩)，用两种方法推出了能量方程．在此基础上，讨论了流动可逆性及不同流体性质对流动参数的影响．