Autor(en)
Han, Miaomiao; Li, Jiaao; Wu, Yezhou; Zhang, Cun-Quan
Titel
Counterexamples to Jaeger's Circular Flow Conjecture
Teil von
  • Journal of combinatorial theory. Series B, July 2018, Vol.131, pp.1-11
Links zum Volltext
Quelle
ScienceDirect Journals (Elsevier)
Beschreibungen
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.
Format
Sprache(n)
Englisch
Identifikator(en)
ISSN: 0095-8956
ISSN: 1096-0902
DOI: 10.1016/j.jctb.2018.01.002
Die Universität der Informationsgesellschaft