Balanced Abelian group-valued functions on directed graphs

被引：1
|
作者：
Cherniavsky, Yonah [1 ]
Goldstein, Avraham [2 ]
Levit, Vadim E. [3 ]
机构：
[1] Ariel Univ, Dept Math, Ariel, Israel
[2] CUNY, Borough Manhattan Community Coll, New York, NY USA
[3] Ariel Univ, Dept Comp Sci, Ariel, Israel
来源：
ARS MATHEMATICA CONTEMPORANEA | 2017年 / 13卷 / 02期
关键词：
Consistent graphs; balanced signed graphs; balanced labelings of graphs; gain graphs; weighted graphs; TENSION POLYNOMIALS; LATTICE; FLOWS;
D O I：
10.26493/1855-3974.910.460
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We discuss functions from the edges and vertices of a directed graph to an Abelian group. A function is called balanced if the sum of its values along any cycle is zero. The set of all balanced functions forms an Abelian group under addition. We study this group in two cases: when we are allowed to walk against the direction of an edge taking the opposite value of the function and when we are not allowed to walk against the direction.
引用
收藏
页码：307 / 315
页数：9
相关论文
共 50 条
12345