多边形链的完美匹配数与Caterpillar树的Hosoya指标之间关系

图G的Hosoya指标是图G的所有匹配数之和,记作:Z(G).在这篇文章中我们将证明:对于任一条八边形链Q,都存在与之相对应的caterpillar树使得它的Hosoya指标等于这条八边形链中Kekulé结构的数目.     

单圈图的第二大及第二小的Hosoya指数

图的Hosoya指数就是边独立指数,n阶单圈图的Hosoya指数的上,下界已经得到．本文讨论并得到了第二大及第二小的n阶单圈图的Hosoya指数．     

四角链的Hosoya指标

四角链是由若干个单位正方形序列且任意相邻两个正方形之间只有一条割边构成的连通图。文中主要研究了n个单位正方形序列构成的四角链在两种不同构联接位下的Hosoya指标,并给出了具体表达式。     

三角链的Merrifield-Simmons指标和Hosoya指标

三角链是由若干个正三角形且任意相邻两个正三角形只有一个公共顶点构成的1-连通图.主要研究n个正三角形构成的三角链的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式.     

图的拓扑指标Z2(G)

分子图的拓扑指标Z2（G）是反映分子性能的一个重要指标，在文[3]中，我们给出了任一自然数是否可作为某分子图的拓扑指标Z2（G）的一个结论，本文在此基础上讨论了拓扑指标Z2（G）界定的一个递归关系；同时给出了它的一个下界．     

两类序列的连通实现

所有满足di≤n-1（i=1,2,…,n）的n项非负整数序列π=（d1,d2,…dn）的集合记为NSn．任意π∈NSn,如果π是某一n阶简单连通图G的度序列,则称π是连通可图的,相应地,称G为π的一个连通实现．本文将就序列π中整数di相互之间的大小关系来刻划π的实现,主要研究所有序列数均相等的序列π=（d,d,…,d）和仅有一对序列数相等的序列π=（1,2,3,…,i-1,i,i,i＋1,…,n-1）两类序列的连通实现．     

图的拓扑指标Z_2(G)

分子图的拓扑指标Z2(G)是反映分子性能的一个重要指标,在文[3]中,我们给出了任一自然数是否可作为某分子图的拓扑指标Z2(G)的一个结论,本文在此基础上讨论了拓扑指标Z2(G)界定的一个递归关系;同时给出了它的一个下界.     

三圈图的第一广义Zagreb指标次大、第三大值问题

Zagreb指标主要用于分子设计,分子复杂性等方面,它反映了分子骨架的分支程度,并与分子的能量有关.用d(v)表示顶点v(v∈V(G))的度,Zagreb第一广义指标定义为M1α(G)=v∈V(G)Σdα(v),其中α是不为0、1的任意实数.本文主要来研究三圈图的第一广义Zagreb指标的次大值、第三大值的充要条件及相应图的顶点度序列.     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k（k≥3）圈图，λ1（G）是图G的laplacian矩阵的最大特征值．本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系．     

Hosoya指数与烷基苯热力学性质关系的研究

构造了烷基苯的Hosoya指数和基于Hosoya指数的信息拓扑指数,建立了拓扑指数与分子热力学性质关系的经验公式,重新计算了烷基苯36个分子热力学性质,并与实验值进行了比较。     

模糊交货期和模糊优先下的单机调度问题

A single machine scheduling problem involving fuzzy due dates and fuzzy precedence constraints is investigated. The fuzzy precedence reflects the satisfaction level with respect to precedence between two jobs. A membership function is associated with each job Ji, which describes the degree of satisfaction with respect to completion time of Ji. For the bi-criteria scheduling problem, an 0 （ n^3 ） algorithm is proposed for finding nondominated solutions.     

充分悬挂单圈图的Hosoya指标

一个充分悬挂的单圈图具有这样的性质：在它的唯一圈上的任意一点的度不小于3.用u1n表示充分悬挂的单圈图集.在这篇文章中,介绍了单圈图的第四小Hosoya指标.     

输入队列交换机的一种随机调度算法

对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美.     

极值五角链的Merrifield-Simmons指标和Hosoya指标研究

五角链是一类由若干个正则五边形构成的2-连通平面图.本文主要研究n个正五边形构成的极值五角链的Merrifield-Simmons指标和Hosoya指标,并给出递推公式.     

股市数据序列的谱分析和周日效应验证

Daily return series of Dow Jones industrial Average Index(DJIA) and shanghai Conposite Index are inverstigated using spectral analysis methods.The day-of-the-week effect is found in the frequency domain in both stock markets.Time-domain performances of the daily returns are also studied.Although both markets have a clear weekly component in the frequency domain,they show some different behaviors with respect to the day-of -the -week effects.     

期刊文后参考文献标注若干问题探讨

期刊是传播媒介之一,一篇好的文章应该包括参考文献,参考文献的标注展示着这篇文章对前人成果的继承和发展。因此,作者和编辑都应按照《中国学术期刊(光盘版)检索与评价数据规范》要求规范地标注参考文献,尊重他人劳动和成果。     

Toward More Adequate Selection Criteria: Correlates of Empathy,Genuineness, and Respect

Correlations were obtained between scores or ratings on 17 variables derived from a review of the research and theory on the problem of selection and rated levels of empathic understanding, genuineness, and respect provided by 19 graduate students to clients during the counseling practicum experience. The results revealed that empathic understanding and respect are significantly related to two similar personality variables: tolerance of ambiguity and need for order. Ratings from Carkhuff's Index of Communication were significantly related to empathic understanding. None of the variables investigated was significantly related to genuineness. Suggestions are made for further research and the improvement of existing selection instruments.     

Deterministic and randomized scheduling problems under the lp norm on two identical machines

Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p＞1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine's load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.     

磁悬浮控制技术在非圆镗削加工中的应用

为了实现非圆异形孔的镗削加工,借鉴了主动磁悬浮控制技术。针对径向异形孔的加工特点,对磁悬浮主轴进行了运动学分析,建立了描述其运动的综合机电方程,并在工作点上进行了线性化处理。为了实现磁悬浮主轴的径向微动控制,采用了增益调度自适应控制算法。以某型号活塞的销孔加工为例进行了镗削试验,结果表明,通过控制磁悬浮主轴的旋转轴心沿设定的轨迹移动,能够实现椭圆异形孔的加工,并且能够获得高的加工精度和表面粗糙度。