合成图的Laplacian特征值

给出了任意两个图的合成图的Ｌａｐｌａｃｉａｎ特征值和特征向量,同时得出了合成图的生成树的数目。     

课表设计的优化模型

给出了在满足一定分派限制条件下 ,设计一份课时尽可能少的完善的课表的数学模型及其可在微机上实现的优化算法 .     

三类连通图的伴随唯一性

在寻找色唯一图中,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n+2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族,本文给出这三类图伴随唯一,从而它们的补图色唯一的充分条件·     

关于正则图包含三角形的一个充分条件

本文对图论中的Ｗｏｏｄａｌｌ关于结合数的一个猜想作了研究,证明了：若正则图Ｇ的结合数ｂｉｎｄ（Ｇ）≥３／２且ｄｉａｍ（Ｇ）＝２,则图Ｇ包含三角形。     

一个解决网络故障相关性的算法

解决故障相关性是实现故障管理自动化的关键。介绍了网络管理及故障管理的基本概念 ;引入离散数学中的有关理论 ,提出了故障相关图、故障连接图、极大相关类等概念 ,用于研究和描述故障相关性的本质 ;给出了一个解决故障相关性的算法 ,并且证明该算法的时间复杂度为 0 ( n3 ) ;最后 ,以一个例子进一步说明算法的工作原理。     

分子加权图的拓扑结构

分子加权图和色图是把简单分子图所给出的拓扑性质加以物质化     

关于图[∪(multiply from i=1 to 2) C_6~(i)]∪[∪(multiply from j=1 to n)ω_(6,6)~(j)]和图C_(22)∪[∪(multiply from i=1 to n)ω_(22,22)~(i)]∪D_(3,22)的优美性

本文在文〔1〕的基础上给出了两类图的优美性     

一种欠约束几何系统求解的图优化方法

针对一般几何约束系统欠约束状态下约束分解的多态性,对相应的有向图强连通子图提出了进一步分解的二部图匹配自适应优化处理策略,给出了主要算法,实现了欠约束系统的优化分解,有利于一般几何约束系统快速求解．     

连续时间电流模式双积分器电流镜滤波器设计

讨论了基于电流模式电流镜积分器结构的实现及其单元电路,阐述了利用信号流图法设计连续时间电流模式滤波器的方法,给出了用CMOS实现的电路及PSPICE模拟结果。     

容错定位控制集的界

给定图G=(V,E),S是V的任意一个非空子集,如果对所有的v∈V-S,集合I(v)=N［v］∩S都是非空且是两两不同的, 那么称S是G的一个定位控制集.如果当S中所有的装置都传送正确的监测信息值0,1或2,或者仅有一个装置错误地传送数值0而不是1或2时,它都能测定出V中任何一个错误的处理器w,那么称S是G的一个容错定位控制集.研究了容错定位控制集,给出了容错定位控制集在几类有限图和无限三角形格子图中的一些界.