- Tytuł:
- Value sets of graphs edge-weighted with elements of a finite abelian group
- Autorzy:
-
DuCasse, Edgar
Gargano, Michael
Quintas, Louis - Powiązania:
- https://bibliotekanauki.pl/articles/744500.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph labeling
edge labeling
vertex labeling
abelian group - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 5-15
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł