图论与群的凯莱图

从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广．给出了群的凯莱图子图的概念及应用．     

关于图论中一个定理的证明

在图论的教科书和专著中,对图论的重要定理“在简单有向图G中,它的每一个结点位于且只位于一个强分图中”的证明,均采用图论中一般方法.本文试用集合论中等价关系的方法予以证明,此方法具有数学的严谨性.     

矩阵理论在其他数学学科中的应用

讨论矩阵理论在其他数学学科如最优化理论、图论等中的应用,给出若干用阵理论解题的例子,并给出与常规方法相比较的相应评价.     

图的量子参数——图论在量子信息理论中的一个应用

本世纪以来，图论在量子通信中有一系列重要应用.介绍了图论在量子信息理论中的一个重要应用：图的量子同态和量子参数(量子色数，量子独立数和量子团数).综述了该领域的基本结果和待研究的问题.     

迭代法的并行化

迭代法是解方程组的主要方法之一。本文利用图论知识讨论迭代法并行执行的可能性问题。     

超图的几个性质及其应用实例

将图的定义推广到超图,利用组合方法得到了超图的一些性质,并且给出了这些性质的几个应用实例,改进了极端图论中与二部图有关的一个定理的上界.     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

离散数学中图论部分教学方法的研究

图论是离散数学的重要组成部分。在分析了图论教学内容的特点和图论的发展历史，提出了三种提高教学效果的教学改革方法。     

基于Maple的图的构建和计算

详细介绍了计算机代数系统Maple中的图论软件包networks的全部函数和相关函数,并且举例说明其在图论中的直观作图、图的计算、图的连通性、图的同构、Euler环路和Hamilton路径等方面的应用,以及利用Maple自含语言编写程序说明图论的应用.可见Maple在处理图论等数学分支方面优于其他数学软件.从而可以方便地使用Maple构建图论,进行图论计算,用于理解图论的概念和方法,进行交互式数学教学和远程教学.     

化学图论与极值图论中的代数方法

正图论是离散数学最重要的分支之一,主要研究有限个对象的二元或多元关系,或有限集的子集系统,在数学、自然科学和社会科学等领域都有着重要的理论意义和应用价值.图论的研究可追溯到1736年伟大数学家欧拉发表的一篇论文"哥尼斯堡七桥问题",从此诞生了图论和拓扑学.经过200多年的发展,现代数学的理论和方法逐渐应用于图论研究,例如,应用代数研究图论发展为代数图论、应用概率研究图论发展为随机图论、应用拓扑研究图论发展为拓扑图论等.图论与     

图边着色的某些进展

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

第Ⅰ类图的若干性质

本文证明了第Ⅰ类图的一个充要条件，得到了第1类图的一些性质。     

赋权图的区间着色和图的着色算法

本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。     

平面图与对偶原理

该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。     

F—图的最大边数

文献[2]求出了临界h-连通图中一个特殊图类—A-图的最大边数.本文推广了这一结果,使其适用于一个更广泛的图类—F-图.     

完全i部图N［(X1,X2,…,Xi),k］计数公式

采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.     

两类图的平均距离

研究圈的p-次方图以及复合图的平均距离．利用计数理论并借助于这两类图的特殊构造，得出了相应的结论．     

三角拼图的超边幻和标号

幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.     

基于图谱归一化编辑距离的聚类算法

图之间的距离度量一直是研究的难点之一。文中提出了一种基于图谱归一化编辑距离的聚类方法。首先利用图的谱方法实现图中点的排序,再用串编辑距离进行两图之间的相似性度量,以此距离构成的不相似矩阵,应用基于矩阵理论的聚类算法实现序列图的聚类研究。考虑到图中点的多少差异,给出归一化串编辑距离的方法解决长短谱序列间距离差异误差问题。实验表明,基于图谱归一化编辑距离的聚类方法是有效的。