中文

3-边连通带号图的分组连通性

组合数学 2023-06-08 v1

摘要

Jaeger、Linial、Payan 和 Tarsi 于 1992 年引入了图的 AA-连通性概念,并证明了三次图的一个分解,由此当 A6|A|\geq 6 时所有 3-边连通图均具有 AA-连通性。Li、Luo、Ma 和 Zhang 在 2018 年将 AA-连通性推广到带号图,并证明了当 A4|A|\geq 4A5|A|\neq 5 时所有 4-边连通可流带号图都是 AA-连通的。我们证明了当 A6|A|\geq 6A7|A|\neq 7 时所有 3-边连通可流带号图都是 AA-连通的。我们的证明基于一个分解,该分解是 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}
}