Group-supermagic labeling of Cartesian products of two even cycles

D. Froncek, P. Paananen, L. Sorensen

Research output: Contribution to journalArticlepeer-review

Abstract

A Γ-supermagic labeling of a graph G=(V,E) with |E|=q is a bijection from E to an Abelian group Γ of order q such that the sum of labels of all incident edges of every vertex x∈V is equal to the same element μ∈Γ. An existence of a Γ-supermagic labeling of Cartesian product of two cycles Cm□Cn for every m,n≥3 by Z2mn and for any two odd cycles Cm□Cn for any m,n≥3 and any Abelian group Γ of order 2mn was proved recently. In this paper we completely solve the case of m,n both even and present a labeling method for all Abelian groups of order 2mn, where m,n are even and greater than two.

Original languageEnglish (US)
Article number113741
JournalDiscrete Mathematics
DOIs
StateAccepted/In press - 2023
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2023 Elsevier B.V.

Keywords

  • Cartesian product of cycles
  • Group supermagic labeling
  • Magic-type labeling
  • Supermagic labeling
  • Vertex-magic edge labeling

Fingerprint

Dive into the research topics of 'Group-supermagic labeling of Cartesian products of two even cycles'. Together they form a unique fingerprint.

Cite this