Additive edge labelings

Mostrar todas las versiones(3)

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 to...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Dickenstein, A., Tobis, E.A.
Formato: Artículo publishedVersion
Publicado: 2010
Materias:
Cycles
Graph labeling
Incidence matrix
Kernel
Toric ideal
Following problem
Graph labelings
Incidence matrices
Labelings
Multiplicative version
Polynomial algorithm
Positive integers
Possible solutions
Toric ideals
Labeling
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0166218X_v158_n5_p444_Dickenstein
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_0166218X_v158_n5_p444_Dickenstein_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires
id I28-R145-paper_0166218X_v158_n5_p444_Dickenstein_oai
record_format dspace
spelling I28-R145-paper_0166218X_v158_n5_p444_Dickenstein_oai2024-08-16 Dickenstein, A. Tobis, E.A. 2010 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. application/pdf http://hdl.handle.net/20.500.12110/paper_0166218X_v158_n5_p444_Dickenstein info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar Discrete Appl Math 2010;158(5):444-452 Cycles Graph labeling Incidence matrix Kernel Toric ideal Following problem Graph labelings Incidence matrices Labelings Multiplicative version Polynomial algorithm Positive integers Possible solutions Toric ideals Labeling Additive edge labelings info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_0166218X_v158_n5_p444_Dickenstein_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
topic Cycles
Graph labeling
Incidence matrix
Kernel
Toric ideal
Following problem
Graph labelings
Incidence matrices
Labelings
Multiplicative version
Polynomial algorithm
Positive integers
Possible solutions
Toric ideals
Labeling
spellingShingle Cycles
Graph labeling
Incidence matrix
Kernel
Toric ideal
Following problem
Graph labelings
Incidence matrices
Labelings
Multiplicative version
Polynomial algorithm
Positive integers
Possible solutions
Toric ideals
Labeling
Dickenstein, A.
Tobis, E.A.
Additive edge labelings
topic_facet Cycles
Graph labeling
Incidence matrix
Kernel
Toric ideal
Following problem
Graph labelings
Incidence matrices
Labelings
Multiplicative version
Polynomial algorithm
Positive integers
Possible solutions
Toric ideals
Labeling
description 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.
format Artículo
Artículo
publishedVersion
author Dickenstein, A.
Tobis, E.A.
author_facet Dickenstein, A.
Tobis, E.A.
author_sort Dickenstein, A.
title Additive edge labelings
title_short Additive edge labelings
title_full Additive edge labelings
title_fullStr Additive edge labelings
title_full_unstemmed Additive edge labelings
title_sort additive edge labelings
publishDate 2010
url http://hdl.handle.net/20.500.12110/paper_0166218X_v158_n5_p444_Dickenstein
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=artiaex&d=paper_0166218X_v158_n5_p444_Dickenstein_oai
work_keys_str_mv AT dickensteina additiveedgelabelings
AT tobisea additiveedgelabelings
_version_ 1809357090986131456

Ejemplares similares