人际关系研究中的图论方法

本文综述了在人际关系的研究中所采用的主要图论方法。包括人际关系的图论模型,人际关系中个人地位、影响的度量以及人际关系的均衡性与数值特征等。同时,还系统地回顾了本人在这一领域的部分工作。     

图论方法在计算工艺尺寸链上的应用

本文应用图论理论建立混合树图构成若干个封闭廓线,且选择其中适当者作为工艺尺寸链。可方便,清晰的分析与研究设计尺寸,加工余量,工序尺寸及公差之间的关系。尤其当若干个尺寸链相关联时,此法有明显的优越性。本文还提出了建立二顶相交的概念去分析和计算有位置精度的工艺尺寸链问题。     

图边着色的某些进展

本文概述了图边着色的分类定理、临界图的构造、临界图的边数、唯一着色、正则图的色数、Snafks 等问题。     

投入产出系统结构的图分析

利用图论的方法对投入产出系统的结构作了探索性的分析，尤其是任用了图的矩阵表示法，能使这一分析方法在计算机上得到实现。     

基于DirectShow的客户端实时视频流回放技术

介绍了DirectShow技术的原理并以MPEG-1视频流解码回放为例,详细说明了Filter Graph的构建与实现方法。     

基于EELG理论与Dymola环境的多学科系统集成仿真

多学科系统的设计与开发,要求跨能量域的统一建模与仿真。基于传统Linear Graph建模方法,提出适合多学科统一建模的EELG(Extensible Elementary Linear Graph)理论,可以很好解决包括多体动力学分析在内的多学科系统集成仿真,最终求得DAEs形式的方程组,联立这些方程后求得多能量域系统动态性能的数值解。结合软件工程中模块化与面向对象技术,将Linear Graph封装成可扩展的单元线性图,使得组件模型具有多态性、可重用性和可扩展性。最后,基于EELG技术,运用面向对象的仿真语言Modelica构建不同学科的标准组件库,并在Dymola软件平台运行仿真,正确的输出结果表明该方法是可行的。     

广义Petersen图的最小点覆盖集

点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.     

图的电阻指数的单调性质

首先利用图的结构给出了一个计算图的电阻指数的公式.然后通过图变换给出了图的电阻指数的3个单调性质,并进行了证明.     

一类平面图的生成树数目

利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广.     

关于六阶图与星的笛卡儿积交叉数

通过在完全图K4的某一条边上增加2个顶点得到一个六阶图F.分别连结F六个顶点与其他n个顶点得到一类特殊的图Hn.证明Hn的交叉数为Z(6,n) n并由此确定且证明FXSn的交叉数为Z(6,n) 2n.