Group path covering and distance two labeling of graphs

For a positive integer d, an L(d,1)-labeling f of a graph G is an assignment of integers to the vertices of G such that |f(u)−f(v)|?d if uv∈E(G), and |f(u)−f(v)|?1 if u and u are at distance two. The span of an L(d,1)-labeling f of a graph is the absolute difference between the maximum and minimum integers used by f. The L(d,1)-labeling number of G, denoted by λd,1(G), is the minimum span over all L(d,1)-labelings of G. An L^′(d,1)-labeling of a graph G is an L(d,1)-labeling of G which assigns different labels to different vertices. Denote by the L^′(d,1)-labeling number of G. Georges et al. [Discrete Math. 135 (1994) 103-111] established relationship between the L(2,1)-labeling number of a graph G and the path covering number of Gc, the complement of G. In this paper we first generalize the concept of the path covering of a graph to the t-group path covering. Then we establish the relationship between the L^′(d,1)-labeling number of a graph G and the (d−1)-group path covering number of Gc. Using this result, we prove that and for bipartite graphs G can be computed in polynomial time.     

Solving Third Order Differential Equations with Maximal Symmetry Group

The largest group of Lie symmetries that a third-order ordinary differential equation (ode) may allow has seven parameters. Equations sharing this property belong to a single equivalence class with a canonical representative v ^′′′(u)=0. Due to this simple canonical form, any equation belonging to this equivalence class may be identified in terms of certain constraints for its coefficients. Furthermore a set of equations for the transformation functions to canonical form may be set up for which large classes of solutions may be determined algorithmically. Based on these steps a solution algorithm is described for any equation with this symmetry type which resembles a similar scheme for second order equations with projective symmetry group. Received March 9, 2000; revised June 8, 2000     

On the Efficient Evaluation of Coalescence Integrals in Population Balance Models

The solution of population balance equations is a function f(t,r,x) describing a population density of particles of the property x at time t and space r. For instance, the additional independent variable x may denote the particle size. The describing partial differential equation contains additional sink and source terms involving integral operators. Since the coordinate x adds at least one further dimension to the spatial directions and time coordinate, an efficient numerical treatment of the integral terms is crucial. One of the more involved integral terms appearing in population balance models is the coalescence integral, which is of the form ∫ ₀ ^x κ(x–y, y) f(y) f(x–y)dy. In this paper, we describe an evaluation method of this integral which needs only operations, where n is the number of degrees of freedom with respect to the variable x. This cost can also be obtained in the case of a grid geometrically refined towards x=0.     

Systems programming for data communications on minicomputers

This paper examines some of the special considerations which apply to the development of such software for minicomputers. These are treated under the following general categories:

• loading and throughput
• the external interfaces of the system software
• the internal structure of the system software
• developing the software

.     

基于EPP-CAN接口卡的蓄电池组智能化成检测系统

针对蓄电池组充放电系统中单体电池数量较多，充放电时间较长，全部采集数据难于保存在微控制器中的实际情况，提出了一种EPP-CAN的智能接口解决方案，给出了硬件电路组成以及基于Delphi的软件实现方法。     

PLC在三峡临时船闸人字门运行速度控制中的应用

本文描述了ＰＬＣ（可编程控制器）在液压泵控调速系统中的一个成功应用，提供了ＰＬＣ采用参数设置，高速计数、时钟中断、曲线控制等方法实现特殊的、复杂的工业过程控制的一些思路。     

Mg65Cu25Y10大块金属玻璃的玻璃转变行为与玻璃形成能力

简要回顾了Mg基大块金属玻璃(BMG)的历史,试图揭示其开发进程中所蕴藏的科学思想,以期能够给今后的研究工作带来某些启示;通过对一些实验结果的分析,探讨了Mg65Cu25Y10 BMG的玻璃转变行为与玻璃形成能力(GFA)之间的内在联系,并最终展示合金大的GFA.     

喷射成形CuCr25合金触头材料的制备及致密化处理

利用喷射成形技术制备了CuCr2 5合金触头材料 ,研究了雾化压力对显微组织、致密度和收得率的影响 ,对制得的沉积坯件进行了热锻压和热等静压致密化处理 ,并测试了触头材料的密度、硬度和电导率。研究结果表明 :最合适的雾化压力为 0 .6MPa ,沉积坯件经过 95 0℃锻压后再在 10 70℃ ,2 0 0MPa下热等静压 8h ,可以得到全致密的触头材料 ,铬颗粒平均直径小于 10 μm ,硬度达 10 0HB ,电导率 2 5～2 9Ms·m- 1 ,说明致密化处理后的喷射成形CuCr2 5合金是一种优良的触头材料。     

BZ25-1油田产量递减因素的灰色关联分析

以BZ25-1油田为例分析平均渗透率、有效厚度、生产压差水平等因素对油田单井产量的影响.引入灰色关联分析方法,得到BZ25-1油田各个影响因素与单井产油量的灰关联度.获取平均渗透率、有效厚度、比采油指数、生产压差、平均含油饱和度这五个影响参数的最优组合,优化生产压差和比采油指数,可实现油田相对稳定高产的目的.     

豫豆-25 11S球蛋白凝胶性的研究Ⅱ.加热时间和中性盐的影响

研究了加热时间和中性盐对豫豆 2511S球蛋白凝胶质构特性的影响.结果表明:随着加热时间的延长,凝胶的硬度、脆度、粘性增加,但30min后增加趋势不明显,豫豆 2511S球蛋白要形成成熟的、质构性能优良的凝胶,加热时间以大于30min为宜;NaCl对酸性凝胶与碱性凝胶的影响有很大的差异.