二部图的四圈覆盖

设k是正整数,G=（V1,V2;E）是一个二部图,满足｜V1｜=｜V2｜≥2k＋1,若对G中任意的两个顶点x∈V1,y∈V2,都有d（x）＋d（y）≥8/3k,则G恰好被k个独立的四圈所覆盖。     

计算机客货流图处理系统的研究

客货流图是铁路运输、计划和客运等核心部门使用的重要的实际资料.阐述了计算机客货流图处理系统的设计.     

关于冠图与queens-图的若干结果

文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图.     

图C4，m与C5，m的邻点可区别均匀E-全染色*

针对图的邻点可区别均匀 E-全染色问题，用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀 E-全染色问题，得到了它们的邻点可区别均匀 E-全染色数，并验证了结果的有效性。     

基于OD分布的运输通道识别方法

为了弥补运输通道分析方法的缺陷,本文结合运输通道＂带状分布＂、＂客货流密集＂等特征,提出了基于OD分布的运输通道定量识别方法。首先利用图论,在OD分布图上识别出所有抽象的带状路径,并结合OD矩阵筛选出其中OD量最大的一条或多条路径,然后通过区域产业轴线、城镇轴线以及交通轴线的定性验证,确定运输通道。最后,对驻马店市运输通道进行实例分析,结果表明其精确度较高,具有科学合理的实用性。     

图的符号边控制与减边控制

设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。     

Sliding mode control in position control for asymmetrical hydraulic cylinder with chambers connected

In this paper, single, two-position, two-way proportional valve is used to carry out the positon control of asymmetrical hydraulic cylinder with two chambers connected. The system structure and the working princle are introduced. The dynamic model of the asymmetrical hydraulic cylinder system is established with power bond graphs method, and becomes a fundament for analyzing the system. Sliding mode controller is designed, and the stability of the control system is analyzed. The simulation results indicate that the sliding mode controller designed can actualize the position control of asymmetrical hydraulic cylinder system, and controller is superior to traditional PID controller when the load changes in some range.     

Unsupervised Linear Discriminant Analysis

Introduction As a supervised learning algorithm,linear dis-criminant analysis(LDA)is widely used in manyfields,such as face recognition,numerical recogni-tion and information retrieval.The objective ofLDA is to find a project matrix A that maximizesthe ratio of between-class scatter Sbagainst within-class scatter Sw[1].In contrast,an algorithm forunsupervised linear discriminant analysis(ULDA)is presented in this paper.The project matrix A isobtained through maximizing covariance of all …     

p-CenterProblem的一个基于中心图合并操作的启发式算法

设计的启发式算法从图的合并操作出发 ,降低了计算复杂度 ,从应用效果看接近最优的程度也较以往算法好     

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格（可定向，不可定向）分布情况．本文推广了Yang和Liu提出的图类，得到了一类新的四正则图，并得出了此类四正则图的完全亏格分布．