图上平衡标号群的结构及其子群与商群
组合数学
2013-06-28 v3 群论
摘要
本文讨论从无向图的边和顶点到阿贝尔群的函数。当此类函数沿任意环路的值之和为零时，称为平衡标号。平衡标号的集合构成一个阿贝尔群。我们研究了该群的结构以及与其密切相关的两个群的结构：由在顶点上取值为零的函数构成的平衡标号子群，以及相应的商群。除了获取无向图 3-边连通分量的算法（对此我们适当参考了相关文献）外，这项工作是完全自洽的。
引用
@article{arxiv.1301.4206,
title = {Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups},
author = {Yonah Cherniavsky and Avraham Goldstein and Vadim E. Levit},
journal= {arXiv preprint arXiv:1301.4206},
year = {2013}
}
备注
22 pages