The flow index and strongly connected orientations

Jiaao Li, Carsten Thomassen, Yezhou Wu, Cun-Quan Zhang

Research output: Contribution to journalJournal articleResearchpeer-review

28 Downloads (Pure)

Abstract

We prove that, for any natural number p, the flow index φ(G) < 2 + 1 p if and only if G has a strongly connected modulo (2p + 1)-orientation. For the case p = 1 we prove that the flow index of every 8-edge-connected graph is strictly less than 3.
Original languageEnglish
JournalEuropean Journal of Combinatorics
Volume70
Pages (from-to)164-177
ISSN0195-6698
DOIs
Publication statusPublished - 2018

Fingerprint Dive into the research topics of 'The flow index and strongly connected orientations'. Together they form a unique fingerprint.

Cite this