图论的应用属于《中国图书分类法》中的五级类目，该分类相关的期刊文献有814篇，会议文献有47篇，学位文献有386篇等，图论的应用的主要作者有詹森、王辉丰、高炜，图论的应用的主要机构有新疆大学数学与系统科学学院、青海师范大学、青海民族学院等。
统计的文献类型来源于 期刊论文、 学位论文、 会议论文
1.[期刊]
摘要： 将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CE...
2.[期刊]
摘要： 图G的强边染色是在正常边染色的基础上,要求距离不超过2的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数。本文首先给出极小反例的构型,然后...
3.[期刊]
摘要： 研究了在边故障条件下3元n立方体中两条等长不交覆盖路问题.利用数学归纳法得到以下结论:当n≥2,边故障集|F|≤n-2时,在Q_(n)^(3)中任意三个顶点x...
4.[期刊]
摘要： 图着色问题是在满足相邻顶点不能分配相同颜色且颜色数最少的约束条件下,将图的顶点划分为不相交的集合,且每个集合中的顶点分配相同的颜色。由于图着色问题属于NP-完...
5.[期刊]
摘要： h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且...
6.[期刊]
摘要： 设G是n阶简单图,G的零特征值的重数记作G的零度(记作η(G)).本文考虑n阶(n≥6)单圈图,刻画η(G)=n-6和η(G)=n-7的所有n阶单圈图.
7.[期刊]
摘要： 利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,...
8.[期刊]
摘要： 针对通信拓扑为无向图的一阶多智能体系统,深入探讨了提高一致性协议收敛速率的拓扑优化方法。在连续模式、周期采样模式和事件触发模式的一致性协议下,一阶多智能体系统...
9.[期刊]
摘要： 通过分析感潮河网地区的河网水系特点、水动力条件和水环境现状,以基于“水流阻力”的图论连通度理论和“最短路”思想的水系连通性诊断和优化方法初步拟定连通方案,并采...
10.[期刊]
摘要： 利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普...
11.[期刊]
摘要： 设D是一个有向图,如果存在无向图G满足V(G)=V(D),且对G中任意的顶点x,y相邻当且仅当G中包含顶点z,使得存在从x到z以及从y到z的长为m的途径,则称...
12.[期刊]
摘要： 一个连通的无圈分子图(树)称为双繁星,如果删去其所有悬挂点后,得到的分子图是双星树。主要考虑双繁星的Wiener指标的极值问题,完全刻画了具有固定顶点数的双繁...
13.[期刊]
摘要： 给出简单图的秩和定向图的斜秩与围长的关系,论证r(G)=g(G)-2,sr(G^(σ))=g(G)-2时的充分必要条件.
14.[期刊]
摘要： 图模型的维数对于检验、模型选择和分类都至关重要。针对现有文献给出的两种离散无向图模型维数的定义是否一致的问题进行了研究,其中一种定义给出了一个显式的计算模型维...
15.[期刊]
摘要： 图像是人类视觉的基础,是自然景物的客观反映,是人类认识世界和人类本身最直观的载体。然而在数字化快速发展的时代,图像在交流和转换过程中经常受到设备或外部环境干扰...
16.[期刊]
摘要： 由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论...
17.[期刊]
摘要： 定义并确定了两种类型的图:当n(≥2)阶的连通图的所有k(≥2)阶连通诱导子图均为非奇异时,称其为完美非奇异图;当n(≥3)阶连通图的所有k(≠2)阶连通诱导...
18.[期刊]
摘要： Shuhan图是一个图论、Kac-Moody代数和矩阵论等学科的交叉研究对象.首先给出了Shuhan图的定义,再利用图论的分类方法得到了所有连通的Shuhan...
19.[期刊]
摘要： 复杂网络是近年来新兴的研究领域,社区发现是其应用方向之一.对于现实数据集进行聚类分析是数据挖掘的一个重要方法,但存在聚类分析效果不佳的情形.此时若引入相关性度...
20.[期刊]
摘要： 图G的广义距离矩阵定义为Dα(G)=αTr(G)+(1-α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距...
运筹与管理
昆明学院学报
