super-connected相关论文
简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个......
让 G 是一个有限的组并且让 S (可能,包含身份元素) 是 G 的一个子集。Bi-Cayley 图 BC (G, S ) 有顶点的一张由两部组成的图被给 G ......
在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通.......
本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的.作为推论,我们得到了Kautz网络和de Bruijn网络的超点......
设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ......