Super \((a,d)\)-edge antimagic total labeling of some classes of graphs (Q2839653)

From MaRDI portal





scientific article; zbMATH DE number 6187557
Language Label Description Also known as
English
Super \((a,d)\)-edge antimagic total labeling of some classes of graphs
scientific article; zbMATH DE number 6187557

    Statements

    0 references
    12 July 2013
    0 references
    edge weight
    0 references
    magic labeling
    0 references
    antimagic labeling
    0 references
    fan graph
    0 references
    star graph
    0 references
    Super \((a,d)\)-edge antimagic total labeling of some classes of graphs (English)
    0 references
    A graph \(G(V,E)\) is called \((a,d)\)-edge antimagic total if there exists a bijection \(f: V(G) \cup E(G) \to \{1,2, \dots,|V(G)|+|E(G)|\}\) such that the edge-weights \(\Lambda(uv) = f(u) + f(uv) + f(v)\), \(uv \in E(G)\) form an arithmetic progression with first term \(a\) and common difference \(d\). It is called super \((a,d)\)-edge antimagic total if furthermore \(f(V(G)) = \{1,2,\dots,|V(G)|\}\). The main result obtained in this paper is the following. If a graph \(G(V,E)\) is super \((a,0)\)-edge antimagic total, then it is super \((a-|E(G)|+1,2)\)-edge antimagic total. Then the authors study the super \((a,d)\)-edge antimagic total labeling of fan graphs, bi-star graphs and extended bi-star graphs.
    0 references

    Identifiers