中文

elementary $p$-群中的彩虹蝴蝶

组合数学 2025-07-22 v1

摘要

给定有限阿贝尔群 (A,+)(A,+),考虑一个拥有 A|A| 个顶点的树 TT。将顶点 GG 某个图的顶点进行标记 f ⁣:V(T)Af \colon V (T) \rightarrow A,可诱导出 GG 的边标记,因而边 uvuv 获得标签 f(u)+f(v)f (u) + f (v)。若 ff 为双射且边具有不同颜色,则称树 TTAA-彩虹着色的。本文给出当 AA 为 elementary pp-群时,具有三个脊椎顶点的蝴蝶是否为 AA-彩虹的必要且充分条件。

关键词

引用

@article{arxiv.2507.15083,
  title  = {On rainbow caterpillars in elementary $p$-groups},
  author = {Sylwia Cichacz and Barbara Krupińska and Mariusz Woźniak},
  journal= {arXiv preprint arXiv:2507.15083},
  year   = {2025}
}