Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 307-315 |
| Number of pages | 9 |
| Journal | Ars Mathematica Contemporanea |
| Volume | 13 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2017 |
Keywords
- Balanced labelings of graphs
- Balanced signed graphs
- Consistent graphs
- Gain graphs
- Weighted graphs