赋权图相关论文
图的邻接矩阵的特征值的集合称为图的谱,所以给定一个图,这个图就决定了它的谱.近年来,研究图的谱分布与图的结构之间的对应关系是......
图的谱理论是组合数学研究的重要课题,有着重要的理论意义和实际应用背景,在量子化学、计算机科学、通信网络、信息论中有着重要地......
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......
世界已经进入了“旅游时代”,人们更喜欢选择性较强的自助旅游,在美国、英国、法国等一些发达国家都有出租电子导游器,电子导游系......
给定赋权图G，则图G的惯性指标为一个三元数组In(G)=(i+(G)，i_(G)，i0(G))，其中i+(G)，i_(G)，i0(G)分别指G的赋权邻接矩阵A(G)的正，负和零特......
将一个电网络N抽象成一个赋权图G, N中的节点看作是G中顶点, N中每个电阻看作G中的边,边的权值表示其电导(其中电导是电阻值的倒数......
该篇论文主要研究了赋权图中的重圈存在性与Ore型条件.在第一节中,我们主要介绍了论文的基本内容及所涉及的一些基本概念和符号.在......
该文主要研究了非赋权图及赋权图的圈性结构问题,给出了非赋权图过指定点、指定边长圈存在的三个充分条件,并且还给出了赋权图重圈......
图的顶点标号问题最早是从图的L(2,1)-标号开始研究的.从理论的完整性角度上,用两种不同的方法讨论了一般图的L(dm,1n)-标号数以及......
本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非负实数对应的图.这个实数称为这条边的权.一条路(圈)的权是......
(多重)染色和问题在实际生活中有着广泛的应用.染色和问题(SC)就是要找到已知图G的一个点染色，使得所用颜色的总和达到最小.而......
一个图G=(V(G),E(G))的边染色可以看成是从其边集合E(G)到自然数集合上的一个映射C。如果图G有这样的一个染色C,我们就称图G为一个......
本论文在前人工作的基础上，对赋权图的谱半径及其相关问题做了仔细深入研究，具体内容包括：
·论文的前两节介绍了该篇论文的研究......
施工工地运输方案的优化设计可以归结为:按施工期要求设计运输线路或验证已有线路通行能力,计算总线路中影响提高流量的关键路段,......
本文对水路运输、交通运输中的赋权图定义了对应的拓扑空间，并讨论了相关的拓扑性质，证明了此类空间具有的强分离性质及紧性。对传统......
用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络反通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信......
图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图......
研究了小舜江绍兴县输水工程的配水网方案选择等问题,并运用Kruskal算法给出输水网的推荐方案,为工程决策提供了科学依据.......
为了扩展赋权图的应用领域,灰色赋权图被定义,并根据灰色系统的理论和方法研究了这类赋权图的优化问题.灰色赋权图是在不确定情况......
最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上，提出的另一种算法。介绍了删除大权边算法的基本概念......
介绍了一种采用图论理论确定热网优化方案的方法.用此方法能减少投资....
设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果:若G满足dw(x)+dw(y)≥m(xy(ψ)E(G),x≠y),则通过图G的每个顶点......
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验......
随着人们生活质量的提高，私家车越来越多，同时城市交通日趋繁忙；交通拥堵已经成为一个实际问题。本文经过优化分析，找出在一天中不同时......
对于含有n个变量的0-1背包问题,提出了利用DNA链的浓度来判断某种0-1组合是否为可行解的计算模型。该计算模型编码了3n-3种寡聚核......
用图论中有向树和赋权图的理论指出了一些书中所讲“破圈法”的错误，同时也点出了求网络图中关键路线的两种新方法．详细说明了如何正......
DNA计算是一种基于生化反应的新型计算方式,目前已成为一个非常热门的研究领域.首先简单介绍了DNA分子的结构、计算机理及实现方式......
旅行商问题,简称为TSP问题,是困难的NP完全问题,在工程实践中具有广泛的应用。利用常规的计算方法求解这个问题,计算所需的时间是......
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点......
讨论了游遍黑龙江省30个旅游景点最短路径问题。将30个景点之间的关系转化为闭论问题，建立赋权图，利用蚁群算法来解决最短路径问题，并......
图的划分问题曾引起图论界的广泛关注.在文献[4]中讨论了k-单圈划分.本文进一步研究基于k-单圈划分的优化问题,即在一个赋权图中求......
提出并解决两个新问题：在一座城市里，建立一所大型综合医院和若干个急救站，为全市人民服务。这是选址问题，在适当的地方建立医院和急救......
给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边......
给出了如下定理的一个新的简短的证明：若G是一个满足k≥2的k连通赋权图，则G或者包含一个权至少为2m／（k＋1）的圈，或者包含一个Hamilton圈，如......
该文证明了赋权图上的树为最小树的一个充要条件，并由此得到求赋权图上最小树的两个算法。......
对于无向赋权图,利用换顶过程中矩阵翻转与数据块调换时上三角部分数据的变化规律,对权值矩阵的数据进行处理,以完成无向完全图中H......
赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、......
中药在治疗有些疾病时有独特的疗效，疗效的好坏主要取决于方剂中各药物的适当配伍。但是由于中药各药物之间的排列组合方式数目巨大......
给出了求解短路问题的一类迭代公式和具体求解时的一种简明的表格处理方法。...
对2-连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈......
