English

Group connectivity of 3-edge-connected signed graphs

Combinatorics 2023-06-08 v1

Abstract

Jaeger, Linial, Payan, and Tarsi introduced the notion of AA-connectivity for graphs in 1992, and proved a decomposition for cubic graphs from which AA-connectivity follows for all 3-edge-connected graphs when A6|A|\geq 6. The concept of AA-connectivity was generalized to signed graphs by Li, Luo, Ma, and Zhang in 2018 and they proved that all 4-edge-connected flow-admissible signed graphs are AA-connected when A4|A|\geq 4 and A5|A|\neq 5. We prove that all 3-edge-connected flow-admissible signed graphs are AA-connected when A6|A|\geq 6 and A7|A|\neq 7. Our proof is based on a decomposition that is a signed-graph analogue of the decomposition found by Jaeger et. al, and which may be of independent interest.

Keywords

Cite

@article{arxiv.2306.04151,
  title  = {Group connectivity of 3-edge-connected signed graphs},
  author = {Alejandra Brewer Castano and Jessica McDonald and Kathryn Nurse},
  journal= {arXiv preprint arXiv:2306.04151},
  year   = {2023}
}
R2 v1 2026-06-28T10:58:26.899Z