Journal of combinatorial theory. Series B, 2018-07, Vol.131, p.1-11
2018
Details
- Autor(en) / Beteiligte
- Titel
- Counterexamples to Jaeger's Circular Flow Conjecture
- Ist Teil von
- Journal of combinatorial theory. Series B, 2018-07, Vol.131, p.1-11
- Ort / Verlag
- Elsevier Inc
- Erscheinungsjahr
- 2018
- Link zum Volltext
- Quelle
- EZB Electronic Journals Library
- Beschreibungen/Notizen
- It was conjectured by Jaeger that every 4p-edge-connected graph admits a modulo(2p+1)-orientation (and, therefore, admits a nowhere-zero circular(2+1p)-flow). This conjecture was partially proved by Lovász et al. (2013) [7] for 6p-edge-connected graphs. In this paper, infinite families of counterexamples to Jaeger's conjecture are presented. For p≥3, there are 4p-edge-connected graphs not admitting modulo (2p+1)-orientation; for p≥5, there are (4p+1)-edge-connected graphs not admitting modulo (2p+1)-orientation.
- Sprache
- Englisch
- Identifikatoren
- ISSN: 0095-8956eISSN: 1096-0902DOI: 10.1016/j.jctb.2018.01.002Titel-ID: cdi_crossref_primary_10_1016_j_jctb_2018_01_002
- Format
- –
- Schlagworte
- Circular flow, Counterexample to Jaeger's Conjecture, Flow index, Integer flow, Jaeger's Conjecture, Modulo orientations