Name
Title | ||
|---|---|---|
Criteria for Balance in Abelian Gain Graphs, with Applications to Piecewise-Linear Geometry |
Abstract | ||
|---|---|---|
Consider a gain graph with abelian gain group having no odd torsion. If there is a basis of the graph’s binary cycle space, each of whose members can be lifted to a closed walk whose gain is the identity, then the gain graph is balanced, provided that the graph is finite or the group has no non-trivial infinitely 2-divisible elements. We apply this theorem to deduce a result on the projective geometry of piecewise-linear realizations of cell-decompositions of manifolds. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/s00454-005-1170-6 | Discrete & Computational Geometry |
Keywords | Field | DocType |
Computational Mathematic,Projective Geometry,Cycle Space,Closed Walk,Gain Group | Cubic graph,Geometry,Voltage graph,Topology,Discrete mathematics,Combinatorics,Gain graph,Line graph,Null graph,Symmetric graph,Butterfly graph,Mathematics,Planar graph | Journal |
Volume | Issue | ISSN |
34 | 2 | Discrete and Computational Geometry, 34 (2005), no. 2, 251-268. |
Citations | PageRank | References |
5 | 0.60 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Konstantin Rybnikov | 1 | 7 | 1.71 |
| T. Zaslavsky | 2 | 297 | 56.67 |