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
Lenguaje:Inglés
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
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id paperaa:paper_0166218X_v158_n5_p444_Dickenstein
record_format dspace
spelling paperaa:paper_0166218X_v158_n5_p444_Dickenstein2023-06-12T16:46:53Z Additive edge labelings Discrete Appl Math 2010;158(5):444-452 Dickenstein, A. Tobis, E.A. 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 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. 2010 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion application/pdf eng info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_0166218X_v158_n5_p444_Dickenstein
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language Inglés
orig_language_str_mv eng
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
work_keys_str_mv AT dickensteina additiveedgelabelings
AT tobisea additiveedgelabelings
_version_ 1769810229827993600

Ejemplares similares