Group connectivity of 3-edge-connected signed graphs

MaRDI QIDQ6439470zbMATH OpenFDO

Authors Alejandra Brewer Castano, Jessica McDonald, Kathryn Nurse

Publication date 7 June 2023

Abstract: Jaeger, Linial, Payan, and Tarsi introduced the notion of $A$-connectivity for graphs in 1992, and proved a decomposition for cubic graphs from which $A$-connectivity follows for all 3-edge-connected graphs when $|A|geq6$. The concept of $A$-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 $A$-connected when $|A|geq4$ and $|A|eq5$. We prove that all 3-edge-connected flow-admissible signed graphs are $A$-connected when $|A|geq6$ and $|A|eq7$. 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.

This page was built for publication: Group connectivity of 3-edge-connected signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6439470)