Edge-antimagic graphs (Q878610)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Edge-antimagic graphs
scientific article

    Statements

    Edge-antimagic graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 April 2007
    0 references
    A bijection \(g: V(G) \cup E(G) \rightarrow \{1, 2, \dots , | V(G)| +| E(G)| \}\) is called an \((a,d)\)-edge-antimagic total labeling of graph \(G\) if the edge-weights \(g(x)+g(xy)+g(y)\) over all edges \(xy\) form an arithmetic progression with initial term \(a\) and difference \(d\). Such a labeling is super if \(g(V(G))=\{1,2,\dots,| V(G)|\} \). The authors calculate properties of \(a\) and \(d\) for which various families of graphs have such labelings.
    0 references
    0 references
    0 references
    edge antimagic total labelings
    0 references
    0 references