The large-shift conjecture for graphs without isolated P2P_2 components

Let GG be a graph, and let kk be an integer. A kk-shifted-antimagic labeling of GG is an injective edge labeling by the consecutive integers k+1,k+2,,k+E(G)k+1,k+2,\ldots,k+|E(G)| such that all vertex sums are distinct. Large-shift conjecture. Every graph is kk-shifted-antimagic for k|k| sufficiently large if it does not contain a component isomorphic to P2P_2. The paper notes that existence of such labelings for graphs with mixed even degrees is still unknown, and presents this assertion as a proposed direction for future work.

Sources & referencesView supporting material

Primary source

Fei-Huang Chang, Hong-Bin Chen, Wei-Tian Li and Zhishi Pan, “Shifted-antimagic Labelings for Graphs”, arXiv:1806.06019 (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.