液压恒压网络功率完备匹配的结构条件及其控制方案的研究

在分析传统的液压功率匹配技术的基础上 ,提出了液压网络功率完备匹配的概念 ,并从理论上分析了能成为功率完备匹配液压恒压网络系统的结构条件、功率完备系统的几个优点。通过对用于液压网络系统压力控制的机液伺服系统的研究 。

K_v的完备匹配M_i的算法

给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法.其中算法A是利用边矩阵K2′n的Δ(G)-边着色求Mi,算法B是利用边矩阵K2′n的2×2子矩阵划分及完全图Kn的n-1个完备匹配Mi′的求解,再求Mi.介绍了用算法A构造循环赛图K(2i0)的过程和用算法B构造循环赛图K(2i0)的过程.

循环赛图K_v^(i)与完备匹配M_i的算法

给出了边矩阵和循环赛图的定义.为K2n+1的2n+1个对集的划分,提出了完全图K2n+1或边矩阵K′2n+1的Δ(G)+1-边着色法和平行线法.为K2n的2n个完备匹配的划分,提出了顶点序号的排序法.介绍了循环赛图的构造过程.讨论了循环赛图及完备匹配的计数问题.

用完备匹配解决逻辑判断问题

有些逻辑判断问题的条件往往给得很多,看上去错综复杂。本文利用图论中图的知识,将所给条件转化成图,利用完备匹配将头绪纷繁的事物关系理清,从而给出逻辑判断问题的答案。

循环赛图K_(2n)^(i)与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n(i)的构造的过程。介绍了循环赛图K(8i),K(1i0),K(1i)4,K(1i)6的构造结果。

基于完全二分图矩阵的△(G)-边着色求解完全图K_(4n)的完备匹配

给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。

24阶循环赛图与完备匹配Mi的算法

给出了边矩阵及循环赛图的定义。提出了利用高阶完全国K4n之边矩阵K4n′的n（2n-1）个2×2于矩阵K2，2^I，J及2n个1×1于矩阵K1，1^J的划分求解K4n的△（G）个完备匹配M1的算法，使得1个禹阶循环赛图K4n可借助于已存在的2n阶循环赛图的完备匹配求解．介绍了12阶和24阶的循环赛图的求解过程。

32阶循环赛图K_(32)^(1)与完备匹配的算法

给出了边矩阵及循环赛图的定义,阐明了利用已存在的标明Δ(G)个完备匹配的2n阶循环赛图K2n(i)求解4n阶循环赛图K4n(i)的思路,提出了利用边矩阵求解Kv的完备匹配Mi的一种算法,介绍了16阶和32阶循环赛图K16(i),K32(i)的求解全过程.

K（2n＋1）的完备匹配Mi的排序法求解

本文提出了求解K（2n＋1）的△（G）＋1个完备匹配Mi的排序法、给出了循环赛图的定义、阐明了循环赛图K^（i）（2n＋1）的构造过程及介绍了循环赛图K^（i）7,K^（i）9,K^（i）13,…，K^（i）的构造结果。

一种求偶图的所有完备匹配算法

求给定偶图的所有完备匹配问题在LSI/VLSI的布图设计方面有着重要的应用。本文提出了一种求解这一问题的算法。(1)提出了许配树的概念并讨论了其性质;(2)证明了任意一棵许配树T(xi)对应于给定偶图的所有完备匹配的定理;(3)给出了求给定偶图的所有完备匹配的算法。本算法已在BST 386 CAD工作站上用C语言实现。运行结果证明了算法的正确性。算法已作为正在研充的VLSI积木块布图设计系统中的一个模块。

多六隅图完备匹配计数的一种新方法

多六隅图有着十分明显的理论化学背景 ,其完备匹配的计数是一个广泛研究的课题。本文通过定义一种特殊矩阵 ,从而给出了一类多六隅图完备匹配计数的显式表达式。

基于运行时间权矩阵的网格服务匹配问题的优化解

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件.同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法.仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证.

基于传感器的网格服务匹配问题的优化篇

在开放网格服务架构（OGSA）下网格服务匹配是当前研究的热点。通过在服务网格模型中引入监控作业运行时间的传感器，给出了基于运行时间权矩阵的网格作业一网格服务匹配的优化解，经过仿真研究其算法与其它同类算法相比可使服务匹配系统性能明显改善。本算法还给出了用户作业和服务资源之间能实现完备匹配的充分必要条件。

28阶循环赛图K28^（i）与14阶循环赛图K14（i）的关系

路出了边矩阵及循环赛图的定义。阐明了利用边矩阵求解完全图K2n的完备匹配M1的一种算法。提出了依据已存在且标明△（G）个完备匹配的2n阶循环赛图K2n（i）求解4n阶循环赛图K4n（i）的思路。介绍了28阶循环赛图求解的全过程。

k—可覆盖多六角图

六角系统或冠状六角系统通称为多六角图。对于给定的自然数ｋ，若从多六角图ＧＫ中去掉俐意ｔ（≤ｋ）个互不相交的六角形及其关联的边后得到的Ｇ的子图是空图或有完配匹配，则称Ｇ为ｋ－可覆盖。本文综述了关于ｋ－可多六角图的研究的进展，并给出了若干未解决问题。

2n名选手循环赛安排问题

为解决2n名选手循环赛安排问题,给出了边矩阵及循环赛图的定义.提出了求K2n的Δ(G)个完备匹配M(i)的一种算法.介绍了8名选手循环赛图K(81)及16名选手循环赛图K(161)的形成过程.讨论了完备匹配不交的循环赛图K(2 in)的个数问题.