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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5043729
Language Label Description Also known as
default for all languages
No label defined
    English
    Super edge-magic strength of fire crackers, banana trees and unicyclic graphs
    scientific article; zbMATH DE number 5043729

      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