On group-magic graphs (Q2747195)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On group-magic graphs |
scientific article; zbMATH DE number 1657310
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On group-magic graphs |
scientific article; zbMATH DE number 1657310 |
Statements
8 January 2002
0 references
group-magic graphs
0 references
graph labelling
0 references
abelian group
0 references
perfect matching
0 references
group-magic index sets
0 references
On group-magic graphs (English)
0 references
Given an abelian group \(A\), a graph \(G=(V,E)\) is \(A\)-magic if there exists a labeling \(\ell\) of the edges with elements from \(A - \{0\}\) such that the induced vertex labeling \(\ell^\ast\) with \(\ell^\ast(v) = \sum \{\ell(u,v)\mid \{u,v\}\in E\}\) is a constant map. This paper gives several results on whether specific types of graphs are \(A\)-magic for abelian groups \(A\); sometimes specifically for \(A=Z_k\).
0 references