强连通相关论文
无线Ad Hoc网络,在没有固定基础设施的情况下,由具有无线通信功能的节点自组织形成,它的主要特点是无线、多跳和移动。它适用于一......
每个图有许许多多的定向，他们往往需要具有某些性质的定向，例如，强连通，无有向回路，或每点ｘ的出次ｄ＋（ｘ）（或入次ｄ－（ｘ））不大于某个常数等。该文他们证明......
多元处理机系统的互联网络拓扑通常以无向（有向）图为数学模型，此时图的顶点表示多处理机系统中的处理机，边（弧）表示系统中处理机之间的通......
当前VLSI技术的进步，使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中，最重要的......
设G是无向简单图，定义Gk为G的k次幂，其顶点集V(Gk)=V(G)，边集E(Gk)={uv|dG(u，v)≤k，u，v∈V(G)}。设D是一有向图，如果D中存在有向圈C含D中......
本文主要介绍图和有向图的测地数的研究进展和在这方面所做的工作，主要的工作包括以下四个部分： (1)无向图及其定向图的测地集的......
本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系.通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,......
设D是一个有向图,S是V(D)的子集.在D中推S,是指颠倒D中所有的只有一个端点在S中的弧的方向.Klostermeyer提出了对于任给的一个有向......
介绍了一种将有向图中形成回路的结点进行收缩的方法来判断有向图是否连通。在有向图的邻接矩阵中,使用深度优先搜索（DFS）算法,找到......
本文的主要结果为:(1)当一个n阶极小强连通本原有向图至少含三个不同圈长时,有γ(D)≤[1/2(n~2-6n+14)](当n≥14时)。(2)e(n)≥[1/......
假设T是一个竞赛图,T1,T2,…,T,(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.......
在有向图中,哈密尔顿图一定是强连通图,但强连通图不一定是哈密尔顿图,本文证明了一类具有偶数阶的路立方图的任何定向,通过推点运......
随着位置大数据的爆炸式增长,传统的串行算法已无法对其进行高效地聚类处理,因此,基于MapReduce框架的并行聚类算法研究逐渐成为热......
D是严格有向图(无环与重弧),如果D有一个生成欧拉子图,则称D是超欧拉有向图,也可以定义D为含有一个生成闭迹.文章主要研究一个至少......
一个有向图称为本原的，如果存在正整数k，使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径，如果G是本原的，这种最小的k称为G的......
为了更好地研究模糊自动机的结构和性质，采用代数的方法，在传统的模糊有限状态自动机的基础上，通过定义状态集合为代数群的自动机，讨论......
对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类......
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n......
给定一个竞赛图T=(V,A),与T相关联的偏序集P是一个偏序集P:=(V,≤),使得(A)x,y∈V(T),x(≤)y当且仅当x=y或者d(x,y)≥3.证明了每一......
若有向图T满足条件：uv（∈／）A（T）使得dT^＋（u）＋dT^-（v）≥k，则称图T满足O（k）条件．讨论了有向图及特殊有向图的最长圈，并且给出了某些特殊竞赛图的Hamilt......
讨论了强连通网络拓扑情况下的领导者—跟随一致性问题,在跟随者的一致性协议中引入了聚合项,运用李亚普诺夫稳定性理论分析了闭环......
令Γm,n表示所有的不可约m×n二部竞赛矩阵,获得了如下主要结论:(1)Γm,n中每个(s,t )半正则二部竞赛矩阵的特征值的代数重数......
本文首先分析了故障传播在SDG图中表现的基本规律和分析方法,说明了简单因果通路(SCP)假设在某些情况下是不成立的,之后讨论了复杂......
目的 研究有向拓扑下的一类具有通信约束的二阶非线性多智能体系统一致性问题。方法 利用图论和Lyapunov函数的性质,详细证明了二......
设Ｔ（ｍ，ｎ）表示不同构的ｍ×ｎ二部分竞赛图的个数，借助Ｔ（ｍ，ｎ）导出了不同构的强连通ｍ×ｎ二部分竞赛图的数目及同构的可约ｍ×ｎ二部分竞赛图的数......
对对角元非零至少有一对非零对称元但非对称的n阶本原矩阵的指数集E+n={2,3,…,2n-2}的结论[1],本文给出其中一更小类本原矩阵已有......
提出一种新的强连通判定算法,使得在判定过程中的两次搜索可同时进行,便于并行运算。...
设Ｄ为ｎ阶强连通图，Ａ（Ｄ）为Ｄ的邻接矩阵，则以Ａ（Ｄ）＋Ａ~２（Ｄ）为本原矩阵，其指数称为Ｄ的二阶指数，ｎ阶强连通图的二阶指数集Ｓ（２，ｎ）＝｛１，２，…，ｎ－１｝。......
证明了有环n阶本原有向图的第k重上指数集为{1，2…，2n-k-1}。...
本文对城市街道图及支线图的最优强连通定向研究的方法、现状和可研究的问题作了综合论述。......
强连通条件较强,因而这种强连通空间就较少例如实数空间R就不是强连通的而且,强连通无法推广到强连通分支针对强连通给出了一种条......
郭巧萍等人证明了每个2-强连通竞赛图至少包含了3个外弧泛圈点.文章在增加一些前提条件的情况下,将对2-强连通竞赛图作进一步的研......
互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图D的一个弧子集S是D的限制弧......
在加权有穷自动机理论基础上,利用强同态的概念,证明两个加权有穷自动机在计算能力上是等价的,并在加权有穷自动机的状态集上建立......
证明了以下结论：对于一个p×q阶二部竞赛图T，如果T（p，q）满足L（n）条件且强连通，则T包含一条长至少为2min{n＋1，p，q）的圈，除非T同构于一类特殊......
一个由ｎ个非负整数有序对构造的序列是有向可图的，如果它是某个有向图的度序列，一个有向可图序列是蕴含强连通，如果它是某个强连通有向......
在有限自动机矩阵模型表示方法基础上，采用矩阵理论和布尔代数为工具，主要对布尔状态映射矩阵B（x）进行讨论。首先对它进行了变化，然后用......
讨论了层次分析法中残缺矩阵可接受的条件，证明了得到完全矩阵所需的最少比较次数，在此基础上提出了一种快速决策的模糊方法。首先，对......
证明了对于一个n×n阶二部竞赛图T,如果T(n,n)满足W(n)条件,则T(n,n)中包含长为4,6,2n的圈,除非T同构于一类特殊的图族。......
若有向图T满足条件；uv A（T）使得d^＋T（u）＋d^-T（v）≥k,则称图T满足O（k）条件．在该文中，笔者讨论了竞赛图的最长圈，并且给出了某些有向图的Hamilton圈......
对二部竞赛图的一个结论进行了改进,获得了二部竞赛图强连通的充要条件,并且研究了一类包含最小数目强连通k×k子二部竞赛图的......
设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0......
用可约竞赛图的强支分解这一工具改进了[1]中的某些结果,提出了强连通竞赛图的拟强支分解方法,并用此方法证明了一个与(?) d(?)m猜......
Let G be a digraph and A(G) be the adjacency matrix of G. Let D(G) be the diagonal matrix with outdegrees of vertices of......
对于一般有向图,利用其邻接阵的特点,讨论了图的一些拓扑性质,并给出这些性质的代数描述.......
