English

Nowhere-zero $3$-flow and $\mathbb{Z}_3$-connectedness in Graphs with Four Edge-disjoint Spanning Trees

Combinatorics 2016-10-17 v1

Abstract

Given a zero-sum function β:V(G)Z3\beta : V(G) \rightarrow \mathbb{Z}_3 with vV(G)β(v)=0\sum_{v\in V(G)}\beta(v)=0, an orientation DD of GG with dD+(v)dD(v)=β(v)d^+_D(v)-d^-_D(v)= \beta(v) in Z3\mathbb{Z}_3 for every vertex vV(G)v\in V(G) is called a β\beta-orientation. A graph GG is Z3\mathbb{Z}_3-connected if GG admits a β\beta- orientation for every zero-sum function β\beta. Jaeger et al. conjectured that every 55-edge-connected graph is Z3\mathbb{Z}_3-connected. A graph is Z3\langle\mathbb{Z}_3\rangle-extendable at vertex vv if any pre-orientation at vv can be extended to a β\beta-orientation of GG for any zero-sum function β\beta. We observe that if every 55-edge-connected essentially 66-edge-connected graph is Z3\langle\mathbb{Z}_3\rangle-extendable at any degree five vertex, then the above mentioned conjecture by Jaeger et al. holds as well. Furthermore, applying the partial flow extension method of Thomassen and of Lov\'{a}sz et al., we prove that every graph with at least 4 edge-disjoint spanning trees is Z3\mathbb{Z}_3-connected. Consequently, every 55-edge-connected essentially 2323-edge-connected graph is Z3\langle\mathbb{Z}_3\rangle-extendable at degree five vertex.

Keywords

Cite

@article{arxiv.1610.04581,
  title  = {Nowhere-zero $3$-flow and $\mathbb{Z}_3$-connectedness in Graphs with Four Edge-disjoint Spanning Trees},
  author = {Miaomiao Han and Hong-Jian Lai and Jiaao Li},
  journal= {arXiv preprint arXiv:1610.04581},
  year   = {2016}
}

Comments

14 pages, 3 figures

R2 v1 2026-06-22T16:21:18.927Z