We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Group connectivity under 3‐edge‐connectivity.
- Authors
Han, Miaomiao; Li, Jiaao; Li, Xueliang; Wang, Meiling
- Abstract
Let S,T be two distinct finite Abelian groups with |S|=|T|. A fundamental theorem of Tutte shows that a graph admits a nowhere‐zero S‐flow if and only if it admits a nowhere‐zero T‐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 S=Z4 and T=Z22. 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 S‐connected graph is T‐connected if and only if {S,T}≠{Z4,Z22}.
- Subjects
GROUP extensions (Mathematics); FINITE groups; GRAPH connectivity; MATHEMATICAL equivalence
- Publication
Journal of Graph Theory, 2021, Vol 96, Issue 3, p438
- ISSN
0364-9024
- Publication type
Article
- DOI
10.1002/jgt.22623