INVESTIGADORES
DICKENSTEIN Alicia Marcela
artículos
Título:
Additive Edge Labelings
Autor/es:
A. DICKENSTEIN, E. TOBIS
Revista:
DISCRETE APPLIED MATHEMATICS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Año: 2009
ISSN:
0166-218X
Resumen:
Let G =(V; E) be a graph and d a positive integer. We study the following problem: for which labelings f_E: E -->Z^d is there a labeling f_V: V --> 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.