极大连通且超弧连通的 Bi-Cayley 有向图

Yuhu Liu; Jixiang Meng

极大连通且超弧连通的 Bi-Cayley 有向图

组合数学 2014-02-20 v1

作者: Yuhu Liu , Jixiang Meng

摘要

设 $X=(V, E)$ 为一个有向图。若 $\kappa(X)=\delta(X)$ ，则称 $X$ 是极大连通的；若 $\lambda(X)=\delta(X)$ ，则称 $X$ 是极大弧连通的；若 $X$ 的每个最小弧割要么是某个顶点的入弧集，要么是某个顶点的出弧集，则称 $X$ 是超弧连通的。本文证明了强连通的 Bi-Cayley 有向图是极大连通且极大弧连通的，并且大多数强连通的 Bi-Cayley 有向图是超弧连通的。

关键词

Bi-Cayley 有向图极大连通超弧连通弧连通度强连通最小弧割

引用

@article{arxiv.1402.4627,
  title  = {Maximally connected and super arc-connected Bi-Cayley digraphs},
  author = {Yuhu Liu and Jixiang Meng},
  journal= {arXiv preprint arXiv:1402.4627},
  year   = {2014}
}

备注

11pages,0 figures

极大连通且超弧连通的 Bi-Cayley 有向图

摘要

关键词

引用

备注

相关论文