Antimagic labeling conjecture for subdivided caterpillars

Let TT be a caterpillar, and let GG be a subdivided caterpillar, meaning a subdivision of TT in which all edges of TT that are not on the central path of TT are subdivided the same number of times. An antimagic labeling of GG is a bijection τ:E(G){1,2,,E(G)}\tau:E(G)\rightarrow \{1,2,\ldots,|E(G)|\} such that the sums of labels on edges incident with distinct vertices are different. Subdivided-caterpillar antimagic labeling conjecture. Every subdivided caterpillar is antimagic. The paper proves that every subdivided caterpillar admits an antimagic orientation, and notes that the undirected antimagic-labeling assertion remains an open problem.

Sources & referencesView supporting material

Primary source

Jessica Ferraro, Genevieve Newkirk and Songling Shan, “Antimagic orientation of subdivided caterpillars”, arXiv:2106.08430 (2021).

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.