Conjecture that every graph admits an antimagic orientation
Conjecture that every graph admits an antimagic orientation
Let be a finite simple graph. An antimagic orientation of is an orientation whose arcs have a bijective labeling by 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.