arXiv++ Combinatorics

Browse math.CO papers from arXiv

Circular flow number of highly edge connected signed graphs

Published: 2012-11-14
Comments: 11 pages

Abstract

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

BibTeX

Loading...