色多项式与图的着色性

1912年Birkhoff为解决著名的四色问题首次引进色多项式的概念，1932年Whitney进一步将此概念扩充到任意图上，并建立了一些基本结果，其后关于色多项式的研究深入开展积累了许多成果，并产生不少新课题，成为图论中一个热门研究领域。本书系统全面总结了基本成果，是第一本关于这个主题的专著。     

应用图论方法解算工艺尺寸

本文运用图论的理论、方法,把工艺尺寸链作为原始树的边所确定的派生树的路,来求解封闭环的尺寸及其公差(路长)。 用此法,来确定被加工零件的工序尺寸与最终工艺尺寸及其公差,比采用图解追迹法更为清晰醒目、简洁迅速、准确。     

数学模型的图论方法

阐述了数学模型及其本质，以典型实例论述了数学模型的图论方法，并介绍用图研究的一些领域。     

图论中图序列判断方法的分析

本文主要讨论了图论中图序列的两种判断方法,介绍了图序列的概念,并举例说明了两种判断方法各自的优缺点,分析了两种判断方法各自适用的场合.     

一类二阶微分系统结点解的存在性

运用分歧方法获得了二阶微分系统{u″(t)+fλ(u,v)=0,0t1,v″(t)+gλ(u,v)=0,0t1,u(0)=u(1)=v(0)=v(1)=0结点解的存在性,其中f,g是连续函数,λ0是参数.     

基于图论的雷达优化部署方法

通过离散化等处理将雷达组网部署问题转化为图论问题,利用图论相关知识研究这一多目标优化问题,根据约束条件的不同建立了对应的模型,并通过状态压缩等技巧设计了对应算法.相比于传统的相关算法,该算法复杂度低,并且适用于复杂区域和复杂约束的部署问题,对于不同约束均能快速给出最优部署方案.本文还讨论了重点区域覆盖和冗余覆盖等因素,最后给出模拟仿真.仿真结果表明,本算法给出的部署方案一方面保证了对整个区域全覆盖,另一方面让冗余度尽可能小,避免了资源浪费.     

分解“债务链”的图论方法

本文利用图论方法建立了表达债权债务关系的图论模型,给出了分析债务关系、分解“债务链”与“三角债”的系统方法。该方法简单易行,並可根据不同管理体制进行区域性处理。     

四阶四点边值问题的上下解方法及正解存在性

应用单调迭代法建立四阶四点边值问题u(4)(t)=f(t,u(t)),0相似文献   

空间四边形网格曲面上最短路径的图论法求解

目的在空间四边形网格曲面上,寻求连结所有网格结点的最短路径。方法运用图论的相关知识,提出应用最短哈密顿路径法,通过建树的方法来连结网格节点以形成路径。结果在划分好的空间曲面网格上实现了最短路径的求解,进而证明了提出方法的可行性和构建算法的正确性。结论该方法可以更有效地解决空间曲面上最短路径的求解问题。     

求解拉压超静定问题的解析法

分析了轴向拉压杆件的变形与杆端结点位移之间的关系,并将其应用于拉压超静定问题变形协调方程的建立.实例证明,将这种方法得到的变形协调方程与静力平衡方程联立可方便地求解拉压超静定问题.     

关系模式最小依赖集的图论求解法

本文将关系模式函数依赖集映射成千面上的有向图。当诸依赖左部均为单属性时,给出并证明了最小依赖集在图上的充要条件。当依赖左部出现多属性时,分别给出并证明了多余依赖、多余属性在图上的充要条件,从而直观地揭示了属性闭包的本质,给出了依赖左部属性较少时的直观、实用的最小依赖集图上求解算法。     

频率响应的有效计算技术——图论方法的成功应用(英文)

本文研究了多输入—多输出系统。为了得到该系统的预解矩阵φ(s)=(s1-A)~(-1)和频率响应,给出了基于Coates图的—种有效算法。不仅能迅速地产生1-因子和1-因子连接,而且还能自动地给出正确的符号。计算结果表明与Kisslinger和Vetsch给出的结果一致。一般说来,该方法所得的结果要优于某些常用的数值方法。因此,该方法将能获得重要的工程应用。     

一种改进的基于图论的图像分割方法

提出了一种融合边缘检测与图论的图像分割方法,在基于图论方法进行图像分割之前,引入边缘检测对像素点进行预分类,以消除图论方法因为区域的过合并导致的欠分割现象.实验结果表明该文的算法能取得很好的分割效果.     

基于图论的电力系统公式并行计算实现方法

提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法．将电力系统公式间的依赖关系描述成一个有向图,通过环判断处理、拓扑排序、生成公式优先级、公式分组、公式分配等步骤完成并行计算,提高了计算速度、可靠性和通用性,可以满足实时性的要求。     

一种基于图论的入侵检测方法

在入侵检测系统中引入图论的相关理论并提出了一种基于图论的入侵检测方法,将数据对象之间相似度的关系转换到图论的邻接矩阵中,再将邻接矩阵转换为关联矩阵,以表示数据对象之间的相似关系.利用最速下降法求得最佳的转换矩阵,以完成关联矩阵的块对角矩阵转换而达到数据聚类效果和鉴别出正常数据与入侵攻击数据的类别.同时,利用KDD CUP 1999数据集对系统进行仿真.结果表明,所提出的入侵检测方法能够在很低误警率的情况下达到比模糊C均值聚类算法更高的检测率.     

图论方法在计算工艺尺寸链上的应用

本文应用图论理论建立混合树图构成若干个封闭廓线,且选择其中适当者作为工艺尺寸链。可方便,清晰的分析与研究设计尺寸,加工余量,工序尺寸及公差之间的关系。尤其当若干个尺寸链相关联时,此法有明显的优越性。本文还提出了建立二顶相交的概念去分析和计算有位置精度的工艺尺寸链问题。     

基于两维图论聚类的区域物流产业竞争优势研究

基于两维图论聚类,将主成分分析与两维图论聚类分析有机结合,建立区域物流发展综合评判模型,确立区域物流业竞争优势评价方法。首先建立区域物流竞争优势的评价指标体系,接着利用主成分分析方法对区域物流竞争优势进行了综合评估,并将其应用于广西物流竞争优势评价,最后对评价结果进行分析。研究表明：主成分分析与两维图论聚类分析有机结合研究区域物流竞争优势是可行的,并且两维图论聚类能较好反映区域物流发展现状和空间相关性。其结果将有助于决策者制定区域物流发展战略。     

用图论方法研究饱和烷烃的临界参数

利用约化Wiener指数Wc以及路径数P2、P3,研究了饱和烷烃临界参数与分子的拓扑结构的关系,通过建立烷烃临界参数与Wc、P2、P3之间的QSPR模型,提出了一种直接从分子的拓扑结构预测烷烃临界参数的简便方法.对72个烷烃临界参数Pc、Tc、Vc的计算,其计算值与实验值的相对平均偏差分别为1.46%、0.71%、1.23%,结果表明Wc、P2、P3与烷烃的临界参数具有良好的相关性.     

用图论分解方法对大系统Liapunov全局稳定性的研究

本文利用图论分解方法和向量Liapunov函数万法,通过具体地构造Liapunov函数给出具有形如: Z=g(t:Z_1,Z_2,…,Z_n)(i=1,2,…,n)的一般大系统全局渐近稳定的判定准则。该准则与传统方法所得准则的适用范围互不包含。但在形式上与前者相比更为简单。