中文

强 $\mathbb{Z}_\ell$-连通图的小阶分类

组合数学 2026-03-25 v2

摘要

若对每个边界函数 β:V(G)Z\beta: V(G)\mapsto \mathbb{Z}_\ell 均满足 β(v)d(v)(mod2)\beta(v) \equiv d(v) \pmod{2} 对每个顶点 vv 都成立,且 vV(G)β(v)0(mod2)\sum_{v \in V(G)} \beta(v) \equiv 0 \pmod{2\ell},则称图 GG 为强 Z\mathbb{Z}_\ell-连通的。这是一种用于研究图的圆流的有用概念。本文给出对任意整数 2\ell\geq 2 的 4 顶点强 Z\mathbb{Z}_\ell-连通图分类的完整、自包含的手工证明,该结果将在本主题的进一步研究中使用。

关键词

引用

@article{arxiv.2603.21591,
  title  = {Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order},
  author = {Jiaao Li and Bo Su and Zhouningxin Wang and Chunyan Wei},
  journal= {arXiv preprint arXiv:2603.21591},
  year   = {2026}
}