点连通度相关论文
图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图......
公路是五大运输方式重要的组成部分之一，是居民出行、客货运输的重要载体，对区县的经济社会发展和城镇体系布局有着至关重要的作用。......
近年来,随着互联网络的飞速发展,网络性能成为人们关注的焦点,互联网的拓扑结构对网络的性能有着决定性的影响.在设计多处理器的网......
近年来,连通图的(距离)谱半径已经被大量的进行了研究.本文在前人的研究基础上,对双圈图和二部图的一些谱进行了相关的研究.首先介......
学位
本文考虑互连网络中的容错性和容错网络的路嵌入问题.习知，互连网络的拓扑结构可以用图G=(V,E)来作为数学模型，图G中的点表示互连网......
给定连通简单图G=(V(G)，E(G))，其连通离心率(CEI)被定义为ξce(G)=∑u∈Vd(u)/ε(u)，其中ε(u)，d(u)分别表示点u的离心率与度.这一拓扑......
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网......
本文给出了对给定n点e条边的图G来说，给出了用代数组合方法计算它的边分割集的一般求法，然后用所求得边分割集个数比较两个网络的可......
设G是一简单图，K（G）是图G的无符号Laplace矩阵，K（G）的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace......
n阶连通图G的代数连通度、点连通度和边连通度分别记作α（G），κ（G）和λ（G）。本文给出了当2≤κ（G）≤n-2时，α（G）＝κ（G）成立的充要条件，讨论了α（G）的......
研究了积图的点连通度,并给出了积图点连通度的一个新的下界：设Gm和Gp分别是构成积图Gm＊Gp的主图与模型图,若Gm是一个有m个点的连通......
G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)......
在Ｔｈｏｍａｓｓｅｎ定理［１］的基础上，推广了Ｔｈｏｍａｓｓｅｎ定理的结果并讨论了收缩边，加边和去边之后图的点连通度的不变性及该边应具有的性质．......
本文讨论了如何对已知的 k=k(G)构造一个 n 阶的具有最多边数的极小 k—连通图,同时得出了极小 k—连通图的边数的上界.如果 k+1<n......
令A（G）表示G的邻接矩阵,Q（G）=D（G）＋A（G）是G的无符号拉普拉斯矩阵,Q（G）的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给......
期刊
近年来,连通图的(无符号)拉普拉斯谱半径已经被学者进行了大量的研究.本文在前人的研究基础上,对三圈图和给定点连通度、给定块数......
学位
截至2011年底,江苏省公路总里程达到15.22万公里,公路密度提高到148.3公里/百平方公里。高速公路通车密度居全国各省区首位,全省已......
