K-vertex-connectivity minimum augmentation for undirected unweighted graphs

For an undirected unweighted graph G0＝(V0,E0) and a positive integer K, the K-vertex-connectivity minimum augmentation problem (K-VCMAP) is to find a minimum set of edges Emin such that the graph H0＝(V0,E0∪Emin) is K-vertex-connected. Results in the literature have given polynomial time algorithms for K-VCMAP in several special cases such as where k≤3, or G0 is a tree. However, it still remains open whether or not there exist polynomial time algorithms for K-VCMAP for any graph G0 and any integer K. In this paper, we settle the problem by describing an efficient algorithm (KUCA) with time-complexity of O(K|V(G0)|5) for the K-VCMAP for any G0 and any positive integer K.     

Manufacturing Communication： DCOM-MMS-based Approach for Flexible Manufacturing System

A design approach of manufacturing communication is presented for flexible manufacturing system in this paper. The primary objective aims at making the flexible manufacturing ,control system provided with interoperability and reconfigurability. Based on describing manufacturing message specification （MMS） and distributed component object model （DCOM）, a client/server manufacturing communication model is built with MMS standard and DCOM middleware, and the communication interfaces between MMS client and MMS server are designed with Microsoft interface definition language （MIDL） and abstract syntax notation one （ASN. 1） of MMS services. As a result, DCOM and MMS integration leads to such client/ server communication capabilities independent of different operating systems and manufacturing devices in flexible manufacturing automation environment. Finally, to verify the new design approach, a prototype system of robot control system has been implemented in MS 2000 Server/Professional Operating System and VC ＋ ＋ 6.0 Developer Environments.     

不同产地独活及其混伪品的质量差异性分析

多点采样,对不同来源的独活及其混伪品进行质量差异性分析.测定不同产地独活及其混伪品总灰分、酸不溶性灰分、蛇床子素和二氢欧山芹醇当归酸酯质量分数,并结合HPLC指纹图谱对不同产地独活及其混伪品开展质量评价.结果表明,不同产地独活除陕西样品的蛇床子素略低于《中华人民共和国药典》(以下简称《药典》)标准外,其余样品均符合《药典》质量要求,而独活混伪品的蛇床子素质量分数均远低于正品独活质量分数.不同产地的独活HPLC指纹图谱有25个共有峰,各独活样品的指纹图谱与对照图谱的相似度在0.9以上,所建立的指纹图谱可用于独活的质量评价.因此,多指标的测定结果结合HPLC指纹图谱,可有效对不同产地的独活质量进行差异性分析和评价;混伪品蛇床子素的质量分数远低于正品独活,蛇床子素的质量分数高低可作为正品独活区别于混伪品的一个重要特征指标.     

f(R)引力理论中水星进动方程求解

f(R)引力理论是对爱因斯坦引力理论进行修正的最热门理论之一,水星进动是对引力理论考察的经典方式.通过四维速度的归一化条件,得到特定f(R)引力的运动方程,并对方程各项进行数量级估计,再对该方程做各种简化处理,最后由计算机编程求出数值解.结果表明,由f(R)引力理论水星进动方程给出的进动值与实验观测值相吻合.     

Study on the Predicting System of Breaking Chip When PCD Tool Cutting Aluminum Alloy

In the field of automobile manufacture, during the aluminum alloy cutting, chip forming and breaking process are very complicated. It is affected by many facto rs. Automatic machining process can not be carried through if the chip enlaces t he workpiece or the tool. So the chip control and breaking are key technology. P CD tool has many traits, such as high cutting efficiency, machining precision an d wearability. It is desired that it be used for machining coloured metals.The p aper present the study of p...     

关于(mg+m-1,mf-m+1)-图的(g,f)-因子

讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。     

二维欧氏空间中混杂构形的Mbius函数

研究了二维欧氏空间中一类新的混杂构形,即由直线构形和若干个圆组成的混杂构形,这是以往所研究的混杂构形的推广形式.并且利用Hasse图得到了此类混杂构形的相交偏序集的Mbius函数值公式.作为公式的应用,给出了两个具体的例子.     

花鲈仔稚鱼的生长发育与摄食节律研究

对人工育苗条件下花鲈仔、稚鱼的生长发育与昼夜摄食节律进行了研究。结果表明:在水温18.5～20.0℃条件下,仔鱼5日龄开口摄食;8日龄,卵黄囊与油球消失;14日龄,尾鳍开始分化;24日龄,第二背鳍和臀鳍开始分化;42日龄,第一背鳍开始分化;58日龄,鳞片开始出现;67日龄,形体与鳍式已同成鱼。仔、稚鱼苗的摄食具有明显的昼夜节律性,白天摄食,夜间不摄食;40日龄前,18:00时前后肠(胃)充塞度最高;49～50日龄及59～60日龄,10:00～20:00时肠(胃)充塞度多数个体5级、少数4级。仔、稚鱼全长与日龄的关系为L=2.6358+0.2700T,全长与体重的关系为W=3.48×10-3×L3.4433,体重与日龄的关系为W=0.705×10-4×T3.4503。     

分布式拒绝服务攻击(DDoS)原理及其防范措施

DDoS(Distributed Denial of Serveice,分布式拒绝服务）的攻击手段严重威胁着Internet的安全。本文阐述了DDoS攻击的原理及其造成的危害，并提出了几条防范措施，给出了一个基于网络端口流量监测的DDoS预警系统的设计雏形。