任意连通图与偏k-树乘积图的树宽

一个图的树宽是使图成为一个k-树的子图的最小整数k,本文考虑了顶点数为m的任意连通图C与顶点数为n的k-连通的偏k-树的乘积图的树宽,首先利用对已知结构图进行树分解的方法,确定了二者乘积图树宽下界,然后结合乘积图树宽的上界,得出了在满足顶点数n≥mk的条件下二者乘积图树宽表达式.     

K3与偏k-树乘积的树宽

图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于“前沿分支”的观点定义树宽,若知道1个图的树宽的下界,又能构造1种标号,使其达到下界值,则此图的树宽即能确定,笔者利用这种方法确定了K3与偏k-树乘积图的树宽,给出了它的树宽表达式及达到此树宽的标号。     

几类图的树宽

利用图的树宽分解定理,得到圈Cn的r-冠图Ir（Cn）、方型网图F（m;n）（m=1,2,3）、蛛网图W（m,n）和图Pm Pn的树宽.     

混杂系统基于诊断键合图的模式跟踪

根据能量守恒定律构建系统的功率表达式,对混杂系统进行模式识别与跟踪.首先对混杂系统进行键合图建模,对系统的每个疑似模式构造其诊断键合图模型并推导功率表达式.通过分析诊断键合图产生的残差,判断混杂系统的当前运行模式.最后利用20-sim键合图仿真软件进行仿真实验,结果表明混杂系统基于诊断键合图的模式跟踪方法具有有效性和可行性.     

系列并行图,4阶完全图与小树宽图

给出了树宽≤2的图也就是系列并行图的几个等价刻画。证明了对有限图G(可以有环有重边)以下四断言彼此等价:(1)G是系列并行图,(2)G的任一个minor至少有一个点的度≤2;(3)G不以4阶完全图为minor;(4)G无子图同胚于4阶完全图。     

圈幂补图的树宽

基于“前沿分支”的观点研究了圈幂补图的树宽，首先确定了它的树宽下界，又给出了达到此下界的标号，从而得到了它的树宽表达式。     

割宽与图的有关参数（英文）

起源于VLSI设计及网络通讯，一个图的割宽是将它嵌入于一条路的最小“拥挤度”，研究了割宽与其它图论参数的关系，包括与带宽、路宽、树宽及页数的关系。     

键合图法线性系统动态仿真

本文较详细地阐述了线性系统动态仿真的键合图法,给出了线性系统状态方程的统一表达式,利用该方法,对于具体问题按照键合图理论输入系统的结构参数及结型矩阵,就可以由计算机自动地以格式化的方式生成系统的状态方程并求解。同以前类似的方法相比较,本文所给出的系统状态方程的统一表达式,考虑了独立贮能场,非独立贮能场能的能量变量和共能量变量间关系存在耦合时的更一般情况,对前人的工作做了一些补充。     

基于键合图理论的混杂系统模式观测器设计与故障诊断

为了实时准确的识别混杂系统的运行模式,以键合图为工具,引用受控结点,搭建系统混杂键合图模型,推导系统全局解析冗余关系,求得系统各模式下的解析冗余关系。将同一模式下的解析冗余关系代数求和,得到系统各模式下唯一的模式特征表达式;并以此设计系统模式观测器。将受控结点状态与其控制信号进行分析,实现受控结点故障诊断。最后利用20-sim软件进行仿真验证。结果表明模式识别与故障诊断方法的有效性和可靠性。     

用坐标的观点看卡诺图

卡诺图(K-Map)是用来描述一个逻辑函数并且可以化简一个逻辑函数的特殊图形。在用卡诺图表示逻辑函数时,有时给出的逻辑函数是与或表达式,我们必须先把逻辑函数化简成最小项表达式形式,然后再填入卡诺图,而且需牢记变量卡诺图的顺序表示,比较繁锁,且易出错。在利用卡诺图法化简时也往往不能快速准确地写出化简后的逻辑函数表达式,利用坐标的观点来看卡诺图,这些问题可以迎刃而解。