图的提升电压
组合数学
2025-01-29 v1
摘要
我们考虑电压 digraph，即边缘标记于给定群元素的图，并探索其导出图。给定两个电压图（电压位于阿贝尔群中），我们确立了其两个导出图同构的必要且充分条件。该条件要求：（1）存在一种电压图覆盖这两个给定图，以及（2）当两个电压集合提升到公共覆盖上时，电压集合之间的对应关系确定了这两个群生成子之间的同构。我们表明，条件（1）和（2）是可判定的，并提供了构建公共覆盖以及提升电压分配的方法。
引用
@article{arxiv.2501.17135,
title = {Lifting Voltages in Graph Covers},
author = {Natasha Jonoska and Mile Krajcevski and Gregory L. McColm},
journal= {arXiv preprint arXiv:2501.17135},
year = {2025}
}