Additive Edge Labelings - Mathematics > CombinatoricsReportar como inadecuado

Additive Edge Labelings - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Let G=V,E be a graph and d a positive integer. We study the followingproblem: for which labelings f E: E \to Z d is there a labeling f V:V \to Z dsuch that f Ei,j = f Vi + f Vj mod d, for every edge i,j in E? Wealso explore the connections of the equivalent multiplicative version to toricideals. We derive a polynomial algorithm to answer these questions and toobtain all possible solutions.

Autor: Alicia Dickenstein, Enrique A. Tobis


Documentos relacionados