混合 Cayley 有向图的弧连通性与超弧连通性

Yuhu Liu; Jixiang Meng

混合 Cayley 有向图的弧连通性与超弧连通性

组合数学 2014-02-21 v1

作者: Yuhu Liu , Jixiang Meng

摘要

若有向图 $X=(V, E)$ 满足 $\lambda(X)=\delta(X)$ ，则称其为 max- $\lambda$ 。若有向图 $X$ 的每个最小割要么是某个顶点的入弧集，要么是某个顶点的出弧集，则称其为 super- $\lambda$ 。在本文中，我们将证明：除少数例外情况外，强连通的混合 Cayley 有向图均为 max- $\lambda$ 和 super- $\lambda$ 。

关键词

混合 Cayley 有向图弧连通性超弧连通性 max-lambda super-lambda 强连通最小割

引用

@article{arxiv.1402.4944,
  title  = {Arc-connectivity and super arc-connectivity of mixed Cayley digraph},
  author = {Yuhu Liu and Jixiang Meng},
  journal= {arXiv preprint arXiv:1402.4944},
  year   = {2014}
}

备注

25pages,9 figures

混合 Cayley 有向图的弧连通性与超弧连通性

摘要

关键词

引用

备注

相关论文