Cichacz–Froncek conjecture on distance magic graphs

From papers

Let GG be a graph. A distance magic labeling of GG is a bijection from its vertices to the cyclic group of order V(G)|V(G)| for which every vertex has the same neighbor-sum. A graph is group distance magic if it admits a Γ\Gamma-distance magic labeling for every Abelian group Γ\Gamma of order V(G)|V(G)|.

Cichacz–Froncek conjecture. If GG is a distance magic graph, then GG is group distance magic.

The conjecture asks whether existence of a distance magic labeling with the cyclic group always implies existence of such a labeling for every Abelian group of the same order. The source presents this as an open conjecture and notes that many distance magic graphs are already known to be group distance magic.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sylwia Cichacz, Dalibor Froncek and Paweł Dyrlaga, “Group distance magic Cartesian product of two cycles”, arXiv:1905.04946 (2019).

Solutions 0

No solutions have been posted yet.