拟正则图的最大线图连通度及其应用

引入了则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－２＋［２ｍｒ＋ｒ／ｍｐ＋ｒ］，其中ｍ＝［２ｑ／ｐ］，ｒ＝（２ｑ）ｍｏｄｐ。将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了已有结果，并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。     

一类连续不可微函数的构造及其Bouligand维数

 利用Buch的方法构造出了一类处处连续,但处处不可微函数,该函数是Buch所构造出的函数的推广,并对该函数图像的盒(Bouligand)维数进行了估计,得出了Buch函数的盒维数只是其中的一种特殊情况.     

基于决策树技术分析动态图形数据的研究与实现

针对传统动态数据分析方法(如时间序列分析)存在对动态图分析较繁琐的问题,研究基于决策树技术进行动态图形数据分析的方法和过程.利用采集的心电图数据和SLIQ算法加以实现,所得模型准确率约为73%.     

极小3连通图的非基本边数

利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.     

不含相交三角形和4圈的平面图的无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。     

关于多联苯链的Merrifield—Simmons指标的研究

Merrifteld—Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一．主要通过对三个特殊多联苯链Zn,Sn和Ln的Merrifield—Simmons指标的研究,给出了一般多联苯链的MerrifieId—SimmonS指标计算公式,是对文献[1]关于多联苯链的Merrifield—Simmons指标研究的补充．     

电子装备故障预测参数选取与设置

电子装备的故障预测是飞机预测与健康管理系统的关键技术.针对电子装备故障预测参数选取和设置的难题,提出了一种故障预测参数选取和设置的新方法.首先基于多信号流图模型,提取反映电子装备故障状态的参数集;通过引入生物统计学中相关危险度,作为统计模型标准,采用数据驱动的方法,选取出最优故障预测参数.通过建立预测参数门限值统计模型趋势图,获得置信度为95%的门限估计值.实例证明通过该方法可快速有效地选取和设置预测参数,同时避免了繁琐的故障模式、故障状态和故障判据的分析,以及主观因素影响,实现预测参数选取和设置的自动化.     

基于图论法的课程安排模型

随着我国高校不断的整合发展,各高校校区分散化程度明显提高.分散化的校区给大学管理提出了诸多新的问题,这其中就包括分散化校区的课程安排问题.根据高校校区分散化的的实际情况,在简化模型的情况下,利用运筹学中分层规划的思想将问题逐步分解,通过图论法把排课问题转化为二分图的边着色问题,并使用扩展的边着色理论,从教师、班级、教室3个角度出发,用匹配限制着色来解决课程安排问题.     

C4k∪C4k∪Cm的优美性

Ｃ４ｋ∪Ｃ４ｋ的优美性已被证明，本文研究Ｃ４ｋ∪Ｃｋ∪Ｃｍ的优美性。给出了其为优美图的必要条件，同时给出了Ｃ４ｋ∪Ｃｋ∪Ｃｋ－１，Ｃ４（３ｔ＋１）∪Ｃ（ｔ＋１）∪Ｃ４（２ｔ＋１）以及Ｃ４（３ｔ＋１）∪Ｃ（３ｔ－１）∪Ｃｔ－１的优美标号。     

蕴含3Cl可图序列

设σ（３Ｃｌ，ｎ）是具有下述性质的最小正偶数，每个项和至少为σ（３Ｃｌ，ｎ）的ｎ项可图序列π都有一个实现含有长为３，４，…，ｌ的圈．本文首先给出了σ（３Ｃｌ，ｎ）的下界，并确定了当４ｌ６且ｎｌ时σ（３Ｃｌ，ｎ）的值．