Cichacz–Froncek conjecture on distance magic graphs

About 7 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.