点连通度相关论文
图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图......
公路是五大运输方式重要的组成部分之一，是居民出行、客货运输的重要载体，对区县的经济社会发展和城镇体系布局有着至关重要的作用。......
近年来,随着互联网络的飞速发展,网络性能成为人们关注的焦点,互联网的拓扑结构对网络的性能有着决定性的影响.在设计多处理器的网......
本文首先介绍了目前已有的几种初始拓扑生成算法,并指出了这些算法存在的局限性。然后提出了一个新的算法——基于链路综合重要度......
对无线传感器网络最大连通度算法进行研究，发现它没有及时进行节点连通度更新，簇重叠度高。提出了一种基于节点度更新的簇划分算法，不......
DFT(Distributed Fault Tolerance)是在分布式系统上实现容错计算的一种方法。本文建立了DFT系统的图论模型,并在此基础上分析了分......
针对机会传感网络基于节点移动实现网络通信的特点,考虑到影响移动节点连通度的因素,提出了机会传感网络的移动节点连通度模型,实......
记D是含有n个顶点的强连通有向图，A(D)是D的邻接阵，记A(D)的谱半径是ρ(D)，也称ρ(D)为D的谱半径.记diag(D)是以D的所有顶点的出度作......
图G=(VG，EG)是一个简单连通图.图G中互不相邻的顶点构成的集合是图G的一个独立集，记图G中k-独立集的个数为ik=ik(G).最近，由Gutman和H......
本文考虑互连网络中的容错性和容错网络的路嵌入问题.习知，互连网络的拓扑结构可以用图G=(V,E)来作为数学模型，图G中的点表示互连网......
给定连通简单图G=(V(G)，E(G))，其连通离心率(CEI)被定义为ξce(G)=∑u∈Vd(u)/ε(u)，其中ε(u)，d(u)分别表示点u的离心率与度.这一拓扑......
在交易过程中,作为智能A gen t的交易者不但学习他人的交易策略,而且会“创新”性地提出自己的交易策略,从而在引发股票市场上不同......
在系统级故障诊断集团理论的基础上，提出了一种减少点连通度、降低测试成本的优化设计方法，研究了其一步可诊断的特性，并给出了一种优......
研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分......
在Ｔｈｏｍａｓｓｅｎ定理＾［１］的基础上，推广了Ｔｈｏｍａｓｓｅｎ定理的结果并讨论了收缩边，加边和去边之后图的点连通度的不变性及该边应具有的性质。......
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网......
本文给出了对给定n点e条边的图G来说，给出了用代数组合方法计算它的边分割集的一般求法，然后用所求得边分割集个数比较两个网络的可......
给出了给定匹配数、点连通度或者色数的图的第二Laplacian谱矩的上界,并刻画了能够取到极值的极图.......
从线图L(G)的定义出发,全面研究了L(G)图的性质.重点对L(G)图的连通性,E(L(G))的计算,L(G)与G的同构,L(G)的点连通度,L(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公里/百平方公里。高速公路通车密度居全国各省区首位,全省已......
