Group connectivity of 3-edge-connected signed graphs
Combinatorics
2023-06-08 v1
Abstract
Jaeger, Linial, Payan, and Tarsi introduced the notion of -connectivity for graphs in 1992, and proved a decomposition for cubic graphs from which -connectivity follows for all 3-edge-connected graphs when . The concept of -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 -connected when and . We prove that all 3-edge-connected flow-admissible signed graphs are -connected when and . 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}
}