赋权图相关论文
图的邻接矩阵的特征值的集合称为图的谱,所以给定一个图,这个图就决定了它的谱.近年来,研究图的谱分布与图的结构之间的对应关系是......
图的谱理论是组合数学研究的重要课题,有着重要的理论意义和实际应用背景,在量子化学、计算机科学、通信网络、信息论中有着重要地......
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为一个......
本论文在前人工作的基础上，对赋权图的谱半径及其相关问题做了仔细深入研究，具体内容包括：
·论文的前两节介绍了该篇论文的研究......
施工工地运输方案的优化设计可以归结为:按施工期要求设计运输线路或验证已有线路通行能力,计算总线路中影响提高流量的关键路段,......
本文对水路运输、交通运输中的赋权图定义了对应的拓扑空间，并讨论了相关的拓扑性质，证明了此类空间具有的强分离性质及紧性。对传统......
