The flow index and strongly connected orientations

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

doi:10.1016/j.ejc.2017.12.009

The flow index and strongly connected orientations

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

Department of Applied Mathematics and Computer Science

Research output: Contribution to journal › Journal article › Research › peer-review

109 Downloads (Orbit)

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 language	English
Journal	European Journal of Combinatorics
Volume	70
Pages (from-to)	164-177
ISSN	0195-6698
DOIs	https://doi.org/10.1016/j.ejc.2017.12.009
Publication status	Published - 2018

Access to Document

10.1016/j.ejc.2017.12.009

Flowindex revised Car Accepted author manuscript, 463 KBLicence: CC BY-NC-ND

OpenUrl availability

Full text

Cite this

@article{f05ba35fe9f24a598e340075a699a9aa,

title = "The flow index and strongly connected orientations",

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.",

author = "Jiaao Li and Carsten Thomassen and Yezhou Wu and Cun-Quan Zhang",

year = "2018",

doi = "10.1016/j.ejc.2017.12.009",

language = "English",

volume = "70",

pages = "164--177",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press",

}

TY - JOUR

T1 - The flow index and strongly connected orientations

AU - Li, Jiaao

AU - Thomassen, Carsten

AU - Wu, Yezhou

AU - Zhang, Cun-Quan

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

U2 - 10.1016/j.ejc.2017.12.009

DO - 10.1016/j.ejc.2017.12.009

M3 - Journal article

SN - 0195-6698

VL - 70

SP - 164

EP - 177

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

The flow index and strongly connected orientations

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this