Conjecture that every graph admits an antimagic orientation

Let GG be a finite simple graph. An antimagic orientation of GG is an orientation DD whose arcs have a bijective labeling by {1,,A(D)}\{1,\ldots,|A(D)|\} with pairwise distinct vertex-sums, where a vertex-sum is the sum of labels on entering arcs minus the sum of labels on leaving arcs. Antimagic-orientation conjecture. Every graph admits an antimagic orientation. The conjecture is motivated by the difficulty of combining antimagic orientations of separate components: although the source knows no counterexamples, it does not give a proof or resolution.

Sources & referencesView supporting material

Primary source

Tong Li, Zi-Xia Song, Guanghui Wang, Donglei Yang and Cun-Quan Zhang, “Antimagic orientations of even regular graphs”, arXiv:1707.03507 (2017).

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.