一种求图的全部生成树的新方法

本文给出一种求图的全部生成树的新方法,这种方法较迄今的方法更加简便易行,更加易于上机求解,是一种与计算机代数发展相适应的好方法.     

双圈图的代数连通度

边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.     

循环图中生成树的个数

一般图中生成树的计数目前还没有简单有效的方法，对循环图中生成树的个数给出了简单的在线性时间内即可实现的计算方法，并应用到若干个具体的循环图。     

二元树族的Hopf代数结构

在有限二元树的同构类集合生成的向量空间上,利用二元树的节序列定义一个余乘法,得到一个分次,余交换Ｈｏｐｆ代数。     

相离双圈图的代数连通度

简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数连通度的图类.     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

双圈图的代数连通度排序

Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题".同时,郭继明对树和连通图用代数连通度进行了排序.受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图.     

一类Contact型李超代数的生成元

研究了特征p〉3的域上外代数Λ（n）与有限维Contact型李代数K（m,t）的张量积所构成的李超代数Λ（n）K（m,t）的结构.通过计算,确定了这类李超代数的乘法生成元.     

树的代数连通度极限点的排序

郭继明在文献[1]中研究了代数连通度极限点的性质,并且确定了树的代数连通度前两大值.Kirkland在文献[2]中用正矩阵Perron值的方法刻划了树的代数连通度的极限点,并给出了树的代数连通度的前四大值和达到这些数值相应的分支.在此基础上确定了树的代数连通度极限点的第五到第十四大值,并且给出了达到这些数值的分支.     

环式BCI—代数与BCI—代数的矩阵方法

引入了环式ＢＣＩ－代烽的概念，讨论了类、范畴和与环的关系等问题，并由此引入了ＢＣＩ－代数上的矩阵概念。     

面向图文法的体系结构测试方法研究

针对目前体系结构描述语言对体系结构动态行为描述方面的不足而难以生成测试路径问题,提出一种基于超边图文法的软件体系结构测试技术,首先用超边图文法表示软件体系结构,同时用实体语言EL描述体系结构,然后根据EL描述导出接口互联图IIG,再根据测试覆盖准则,生成测试路径,最后以Client/Server为例验证该方法的有效性.     

3-连通图支撑树上的可去边数

设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.     

一类树Hosoya指标的研究

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.     

基于决策树的网球选材指标学习方法

基于决策树算法,通过对网球选材指标数据进行挖掘,找出重要的选材指标,剔除冗余指标,并获得合理的成绩评判标准,最终建立网球选材指标评价模型.针对闽南师范大学体育学院学生数据进行相关挖掘,结果显示：部分指标（4×10 m折返跑、立定跳远等）在选材中起重要作用,部分指标（如肺活量）显得冗余.     

一种基于图距离的新ABC指数(英文)

给出了图的一种新ABC指数定义为ABC(G)=∑uv∈E(G)√Du+Dv-2/DuDv,其中Du是图G中各顶点到顶点u的距离之和.证明了该指数与辛烷同分异构体的ABC指数、Acentric因子、熵之间存在好的线性相关性,确定了该指数的一些基本性质,刻画了具有这种指数最小值的树.     

基于连通图的高速高机动目标变结构多模型算法

针对传统的基于活跃有向图的变结构多模型(variable structure multiple model based on adaptive digraph, AD-VSMM) 算法不能实现模型子集之间快速跳转且计算量大的问题,提出了一种基于连通图的高速高机动目标变结构多模型(variable structure multiple model algorithm based on connected graph, CG-VSMM)
算法. 通过分析传统AD-VSMM 算法的模型集转换方法,选择加速度和角速度作为模型参数,建立模型集连通图之间的连通关系. 根据目标机动情况选择参与计算的模型子集,然后依据子模型的后验概率大小对模型子集进行实时局部调整. Monte Carlo 仿真结果表明,新方法能实现变结构多模型(variable structure multiple model,VSMM) 算法模型子集之间的快速跳转,且跟踪精度、计算量、稳定性等都得到了较好的改善,可应用于高速高机动目标的跟踪.     

基于模糊图论的生产物流系统建模研究

运用模糊图论的基本理论,提出了一种生产物流系统的建模新方法.结合实例,建立了生产物流系统的多重有向模糊图和广义模糊矩阵模型.实例结果表明,该模型能直观和定量地描述生产物流系统各环节之间的关系.     

创建决策树算法的比较研究——ID3,C4.5,C5.0算法的比较

采用多种决策树算法,针对常用的决策树算法在特定样本下的性能进行了分析,提出了选择信息增益率最大的属性作为决策属性算法性能的评价方法.