Mostrar el registro sencillo del ítem

dc.contributor.author
Dickenstein, Alicia Marcela  
dc.contributor.author
Tobis, Enrique Augusto  
dc.date.available
2019-01-31T18:25:57Z  
dc.date.issued
2010-03  
dc.identifier.citation
Dickenstein, Alicia Marcela; Tobis, Enrique Augusto; Additive edge labelings; Elsevier Science; Discrete Applied Mathematics; 158; 5; 3-2010; 444-452  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/69122  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Cycles  
dc.subject
Graph Labeling  
dc.subject
Incidence Matrix  
dc.subject
Kernel  
dc.subject
Toric Ideal  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Additive edge labelings  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2019-01-23T17:49:46Z  
dc.journal.volume
158  
dc.journal.number
5  
dc.journal.pagination
444-452  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Dickenstein, Alicia Marcela. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina  
dc.description.fil
Fil: Tobis, Enrique Augusto. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2009.10.006  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X0900393X  

Archivos asociados
Thumbnail
 
Tamaño: 664.5Kb
Formato: PDF
.