Super edge-magic strength of fire crackers, banana trees and unicyclic graphs (Q2497529)

From MaRDI portal
Revision as of 17:33, 24 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Super edge-magic strength of fire crackers, banana trees and unicyclic graphs
scientific article

    Statements

    Super edge-magic strength of fire crackers, banana trees and unicyclic graphs (English)
    0 references
    0 references
    4 August 2006
    0 references
    A graph \(G(V,E)\) is super edge-magic if it has a labeling \(f\) of its vertices and edges using the numbers \(1,2, \ldots , | V| +| E| \) such that \(f(V)= \{ 1, 2, \dots ,| V| \}\) and, for any \(uv \in E\), \(f(u)+ f(v)+f(uv)\) is a constant \(c(f)\). The super edge-magic strength of such a graph is the minimum \(c(f)\) over all super edge-magic labelings \(f\) of \(G\). The authors obtain bounds on the super edge-magic strength for the following graphs \(G\): stars joined by a path, stars joined to a vertex, and graphs with one cycle.
    0 references
    super edge-magic labeling
    0 references

    Identifiers