Group Connectivity under $3$-Edge-Connectivity
Abstract
Let 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, Linial, Payan and Tarsi 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\v{s}ek, Moheln\'{i}kov\'{a} and \v{S}\'{a}mal in 2017 for graphs with edge-connectivity 2 for the groups and . In this paper, we extend their results to -edge-connected graphs (including both cubic and general graphs), which answers open problems proposed by Hu\v{s}ek, Moheln\'{i}kov\'{a} and \v{S}\'{a}mal(2017) and Lai, Li, Shao and Zhan(2011). Combining some previous results, this characterizes all the equivalence of group connectivity under -edge-connectivity, showing that every -edge-connected -connected graph is -connected if and only if .
Keywords
Cite
@article{arxiv.2009.06867,
title = {Group Connectivity under $3$-Edge-Connectivity},
author = {Miaomiao Han and Jiaao Li and Xueliang Li and Meiling Wang},
journal= {arXiv preprint arXiv:2009.06867},
year = {2020}
}
Comments
to appear in Journal of Graph Theory