Wheel-supermagic labelings for a wheel \(k\)-multilevel corona with a cycle (Q2443447)

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 6280439
Language Label Description Also known as
default for all languages
No label defined
    English
    Wheel-supermagic labelings for a wheel \(k\)-multilevel corona with a cycle
    scientific article; zbMATH DE number 6280439

      Statements

      Wheel-supermagic labelings for a wheel \(k\)-multilevel corona with a cycle (English)
      0 references
      0 references
      0 references
      7 April 2014
      0 references
      For graphs \(G\) and \(H\), the \(k\)-multilevel corona operation \(G \odot^k H\) is recursively defined to be \((G \odot^{k-1} H) \odot H\), \(k \geq 2\), and \(G \odot H\) for \(k=1\), where \(G \odot H\) is obtained from \(G\) and \(|V(G)|\) copies of \(H\) so that the \(i\)th vertex of \(G\) is joined to all vertices of the \(i\)th copy of \(H\). A graph \(G\) is said to be \(H\)-magic if every edge of \(G\) belongs to at least one subgraph isomorphic to \(H\) and there is a total labeling \(f : V(G) \cup V(H) \to \{1,2, \dots , |V(G)|+|V(H)|\}\) such that, for each subgraph \(H^\prime\) of \(G\) isomorphic to \(H\), the sum of all vertex lables in \(V(H^\prime)\) plus the sum of all edge labels in \(E(H^\prime)\) is a constant. If \(f(V(G)) = \{1,2, \dots , |V(G)|\}\), then \(G\) is called \(H\)-supermagic. The authors prove in this paper that the \(k\)-multilevel corona operation of a wheel \(W_n\) and a cycle \(C_n\) is \(W_n\)-supermagic.
      0 references
      \(k\)-multilevel corona
      0 references
      cycle
      0 references
      \(H\)-covering
      0 references
      \(H\)-supermagic
      0 references
      labeling
      0 references
      wheel
      0 references

      Identifiers