Additive Edge Labelings
| dc.creator | Dickenstein, Alicia | |
| dc.creator | Tobis, Enrique A. | |
| dc.date | 2009-04-16 | |
| dc.date.accessioned | 2026-07-07T13:05:35Z | |
| dc.date.available | 2026-07-07T13:05:35Z | |
| dc.description | Let G=(V,E) be a graph and d a positive integer. We study the following problem: for which labelings f_E: E \to Z_d is there a labeling f_V:V \to Z_d such that f_E(i,j) = f_V(i) + f_V(j) (mod d), for every edge (i,j) in E? We also explore the connections of the equivalent multiplicative version to toric ideals. We derive a polynomial algorithm to answer these questions and to obtain all possible solutions. | |
| dc.description | 14 pages | |
| dc.identifier | https://arxiv.org/abs/0904.2600 | |
| dc.identifier | http://arxiv.org/abs/0904.2600 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/227534 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C78 | |
| dc.title | Additive Edge Labelings | |
| dc.type | text |