Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups
From MaRDI portal
Publication:5419952
zbMATH Open1293.05157arXiv1301.4206MaRDI QIDQ5419952FDOQ5419952
Vadim E. Levit, Yonah Cherniavsky, Avraham Goldstein
Publication date: 11 June 2014
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 closely related to it groups: 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.
Full work available at URL: https://arxiv.org/abs/1301.4206
Recommendations
- Groups of balanced labelings on graphs
- Balanced group-labeled graphs
- On cordial and balanced labelings of graphs
- On the balanceability of some graph classes
- On \(k\)-equitable and \(k\)-balanced labelings of graphs
- On balancedness of some graph constructions
- scientific article; zbMATH DE number 2060847
- scientific article
- scientific article
- On balanced graphs
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Abelian groups (20K99)
Cited In (4)
This page was built for publication: Structure of the Group of Balanced Labelings on Graphs, its Subgroups and Quotient Groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5419952)
