有交双圈图邻接矩阵的奇异性

含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件.     

区间图上的并行算法设计

对区间图上的图问题并行求解,给出两种算法设计方法.利用这两种方法,对最小团覆盖、最大团、最大独立集、最小支配集、Hamiltonian 回路、最佳道路覆盖、最小带宽和Steiner 树的计算问题, 在EREW PRAM 模型上给出O(logn) 时间,使用O(n) 处理器的高效并行算法.     

含星S_3之并图的niche数

众所周知 ,星S3=K1,3是一个无有限niche数的图 .而本文的研究证明 :S3与许多图类的并图都是有有限niche数的图 .     

打造本质安全型矿井之经验探讨

从多方面总结了西山煤电股份公司马兰矿打造本质安全型矿井的经验。     

完美匹配单圈图的hyper-Wiener指标

通过对连通图hyper-Wiener指标性质的研究,讨论了u+(2n)中hyper-Wiener指标的最小值,得到了达到最小hyper-Wiener指标的完美匹配单圈图的极图,并提出了关于hyper-Wiener指标的1个猜想.     

两圈之联、 路与圈的联及两路之联的邻点被扩展和可区别全染色#br#

构造两圈之联的邻点被扩展和可区别全染色, 并通过删边得到路与圈的联图及两路之联的最优邻点被扩展和可区别全染色. 结果表明, 这三类图的邻点被扩展和可区别全色数均等于2; NESDTC猜想对于两圈之联、 路与圈的联及两路之联成立.     

人类DNA序列图形化参数的提取和应用

在DNA序列郝柏林图形化表示方法的基础上,提取出表征图形特征的两个量化参数：信息熵和分形盒维．对人类基因序列和非基因序列各50个片段进行郝柏林图形化和特征参数的提取,结果表明：这两个参数具有区分人类基因序列和非基因序列的统计规律．     

计算机模拟材料组织结构的程序设计

介绍了将由分层切片技术得到的物体的一系列平面图形,转变成为与实际相符合的立体结构的模拟程序设计．通过在相邻截面间建立距离最小点之间的匹配关系,从而确定出物体的空间立体结构,使不能直接被观察的材料内部的立体信息可以直观地显现出来,为进一步研究、评测和设计材料的性能提供技术平台．     

不完全图同构的分类变换法

借助近世代数中集合等价分类的思想,将图中顶点分成不同类,对图分类后的邻接矩阵进行对称变换,给出两个不完全图的同构映射的求法,利用这种方法得到不完全图的自同构映射.     

三类特殊弦图的Kirchhoff指标

连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式.