Dickenstein, A. - Tobis, E.A.

En:

Discrete Appl Math 2010;158(5):444-452

Fecha:

2010

Formato:

application/pdf

Tipo de documento:

info:eu-repo/semantics/article
info:ar-repo/semantics/artículo
info:eu-repo/semantics/publishedVersion

Descriptores:

Cycles - Graph labeling - Incidence matrix - Kernel - Toric ideal - Following problem - Graph labelings - Incidence matrices - Labelings

Descripción:

Let G = (V, E) be a graph and d a positive integer. We study the following problem: for which labelings fE : E → Zd is there a labeling fV : V → Zd such that fE (i, j) = fV (i) + fV (j) (mod d), for every edge (i, j) ∈ 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. © 2009 Elsevier B.V. All rights reserved.
Fil:Dickenstein, A. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Tobis, E.A. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.

Identificador(es):

http://hdl.handle.net/20.500.12110/paper_0166218X_v158_n5_p444_Dickenstein

Derechos:

info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/2.5/ar

Descargar texto: paper_0166218X_v158_n5_p444_Dickenstein.oai

(tamaño kb)

Cita bibliográfica:

Dickenstein, A. (2010). Additive edge labelings (info:eu-repo/semantics/article). [consultado: ] Disponible en el Repositorio Digital Institucional de la Universidad de Buenos Aires: <http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&cl=CL1&d=paper_0166218X_v158_n5_p444_Dickenstein_oai>