Group connectivity under 3‐edge‐connectivity

Abstract

AbstractLet be two distinct finite Abelian groups with . A fundamental theorem of Tutte shows that a graph admits a nowhere‐zero ‐flow if and only if it admits a nowhere‐zero ‐flow. Jaeger et al in 1992 introduced group connectivity as an extension of flow theory, and they asked whether such a relation holds for group connectivity analogy. It was negatively answered by Hušek et al in 2017 for graphs with edge‐connectivity 2 for the groups and . In this paper, we extend their results to 3‐edge‐connected graphs (including both cubic and general graphs), which answers open problems proposed by Hušek et al and Lai et al. Combining some previous results, this characterizes all the equivalence of group connectivity under 3‐edge‐connectivity, showing that every 3‐edge‐connected ‐connected graph is ‐connected if and only if .