English

Circular flow number of highly edge connected signed graphs

Combinatorics 2012-11-15 v1

Abstract

This paper proves that for any positive integer kk, every essentially (2k+1)(2k+1)-unbalanced (12k1)(12k-1)-edge connected signed graph has circular flow number at most 2+1k2+\frac 1k.

Keywords

Cite

@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}
}

Comments

11 pages

R2 v1 2026-06-21T22:37:59.390Z