Antimagic labeling conjecture for subdivided caterpillars
Antimagic labeling conjecture for subdivided caterpillars
Let be a caterpillar, and let be a subdivided caterpillar, meaning a subdivision of in which all edges of that are not on the central path of are subdivided the same number of times. An antimagic labeling of is a bijection 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
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.