Scifaro

中文

高边连通符号图的圆流数

组合数学 2012-11-15 v1

作者: Xuding Zhu

在 arXiv 上查看 ↗ PDF ↗

摘要

本文证明：对于任意正整数 $k$ ，每个本质 $(2k+1)$ -非平衡的 $(12k-1)$ -边连通符号图，其圆流数至多为 $2+\frac 1k$ 。

关键词

圆流数符号图边连通度非平衡符号图图论

引用

@article{arxiv.1211.3179,
  title  = {Circular flow number of highly edge connected signed graphs},
  author = {Xuding Zhu},
  journal= {arXiv preprint arXiv:1211.3179},
  year   = {2012}
}

备注

11 pages