Nowhere-zero $3$-flow and $\mathbb{Z}_3$-connectedness in Graphs with Four Edge-disjoint Spanning Trees
Abstract
Given a zero-sum function with , an orientation of with in for every vertex is called a -orientation. A graph is -connected if admits a - orientation for every zero-sum function . Jaeger et al. conjectured that every -edge-connected graph is -connected. A graph is -extendable at vertex if any pre-orientation at can be extended to a -orientation of for any zero-sum function . We observe that if every -edge-connected essentially -edge-connected graph is -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 -connected. Consequently, every -edge-connected essentially -edge-connected graph is -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