• Title of article

    Groups of balanced labelings on graphs

  • Author/Authors

    Cherniavsky، نويسنده , , Yonah and Goldstein، نويسنده , , Avraham and Levit، نويسنده , , Vadim E.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    11
  • From page
    15
  • To page
    25
  • Abstract
    We discuss functions from edges and vertices of an undirected graph to an Abelian group. Such functions, when the sum of their values along any cycle is zero, are called balanced labelings. The set of balanced labelings forms an Abelian group. We study the structure of this group and the structure of two other groups, closely related to it: the subgroup of balanced labelings which consists of functions vanishing on vertices and the corresponding factor-group. This work is completely self-contained, except the algorithm for obtaining the 3-edge-connected components of an undirected graph, for which we make appropriate references to the literature.
  • Keywords
    Consistent marked graphs , Balanced signed graphs , Gain graphs , Voltage graphs , k -edge connectivity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600590