Circular flow number of highly edge connected signed graphs

preprint2012arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.