3-边连通带号图的分组连通性
组合数学
2023-06-08 v1
摘要
Jaeger、Linial、Payan 和 Tarsi 于 1992 年引入了图的 -连通性概念,并证明了三次图的一个分解,由此当 时所有 3-边连通图均具有 -连通性。Li、Luo、Ma 和 Zhang 在 2018 年将 -连通性推广到带号图,并证明了当 且 时所有 4-边连通可流带号图都是 -连通的。我们证明了当 且 时所有 3-边连通可流带号图都是 -连通的。我们的证明基于一个分解,该分解是 Jaeger 等人所发现分解的带号图类比,且可能具有独立意义。
引用
@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}
}