On group-magic graphs (Q2747195)

From MaRDI portal





scientific article; zbMATH DE number 1657310
Language Label Description Also known as
English
On group-magic graphs
scientific article; zbMATH DE number 1657310

    Statements

    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references