Edgar G. DuCasse, Michael L. Gargano, and Louis V. Quintas. "Value sets of graphs edge-weighted with elements of a finite abelian group." Discussiones Mathematicae Graph Theory 30.1 (2010): 5-15. <http://eudml.org/doc/271012>.
@article{EdgarG2010,
abstract = {Given a graph G = (V,E) of order n and a finite abelian group H = (H,+) of order n, a bijection f of V onto H is called a vertex H-labeling of G. Let g(e) ≡ (f(u)+f(v)) mod H for each edge e = u,v in E induce an edge H-labeling of G. Then, the sum $Hval_f(G) ≡ ∑_\{e ∈ E\} g(e) mod H$ is called the H-value of G relative to f and the set HvalS(G) of all H-values of G over all possible vertex H-labelings is called the H-value set of G. Theorems determining HvalS(G) for given H and G are obtained.},
author = {Edgar G. DuCasse, Michael L. Gargano, Louis V. Quintas},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {graph labeling; edge labeling; vertex labeling; abelian group; Abelian group},
language = {eng},
number = {1},
pages = {5-15},
title = {Value sets of graphs edge-weighted with elements of a finite abelian group},
url = {http://eudml.org/doc/271012},
volume = {30},
year = {2010},
}
TY - JOUR
AU - Edgar G. DuCasse
AU - Michael L. Gargano
AU - Louis V. Quintas
TI - Value sets of graphs edge-weighted with elements of a finite abelian group
JO - Discussiones Mathematicae Graph Theory
PY - 2010
VL - 30
IS - 1
SP - 5
EP - 15
AB - Given a graph G = (V,E) of order n and a finite abelian group H = (H,+) of order n, a bijection f of V onto H is called a vertex H-labeling of G. Let g(e) ≡ (f(u)+f(v)) mod H for each edge e = u,v in E induce an edge H-labeling of G. Then, the sum $Hval_f(G) ≡ ∑_{e ∈ E} g(e) mod H$ is called the H-value of G relative to f and the set HvalS(G) of all H-values of G over all possible vertex H-labelings is called the H-value set of G. Theorems determining HvalS(G) for given H and G are obtained.
LA - eng
KW - graph labeling; edge labeling; vertex labeling; abelian group; Abelian group
UR - http://eudml.org/doc/271012
ER -