应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小manbetx手机版注册度的充要条件

当前位置:manbetx官网手机版 > manbetx手机版注册 > 应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小manbetx手机版注册度的充要条件
作者: manbetx官网手机版|来源: http://www.sihmiaomu.com|栏目:manbetx手机版注册

文章关键词:manbetx官网手机版,准强连通图

  在有向图中,所谓路径是一个边的序列({ei1,ei2…,eik)其中eij的终点与eij+1的始点重合。...在有向图G=(V,E)中,G′是G的子图,若G′是强连通的(单向连通的,弱连通的),且没有包含G′的更大的子图G″是强连通的(单 ...

  针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出 ...

  2006年05期有向连通图有向强连通图有向强连通图的核基础环有向连通分支;

  正 G.Chartrand等在1974年提出了局部u连通的概念。本文将此概念推广到有向图(若有向图D中每个点的邻接点集的导出子图是n(弧)强连通的,则称D为局部n(弧)强连通的) ...

  正 为简便计,本文采用文[1]中的定义和符号,而未说明的概念或符号引自[3].本文仅讨论有限、简单有向图. 有向图D=(V,A)称为强连通的,如果对D的任两顶点u与v,在D中同时 ...

  正 Geller,F.和Harary,F.在文献[2]中对有向图的强连通,单侧连通和弱连通给出了几个性质定理。Berge,C.在[3]中曾定义了有向图的拟强连通。并对拟强连通与有 ...

  强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子,证明了极小强连通图的 ...

  对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有 ...

  设 RD( n,i)为所有 n阶恰含 i个极小强连通分支的有向图的集合 ,NR( n,i)为所有 n阶恰含 i个极小强连通分支的有向图的幂敛指数集 ,本文给出了 n阶具有 i个极 ...

  Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的 ...

  讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3]的结果从循环群推广到一般有限群.

  利用收缩技术,证明了1)阶为n=2k且最小半度至少是k的有向图D是强哈密尔顿连通的,除非D属于某些图类;2)2强连通且包含n个顶点、manbetx手机版注册(n-1)(n-2)+4条弧的有向图是强哈密尔 ...

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!