Graham–Sloane harmonious labeling conjecture
Graham–Sloane harmonious labeling conjecture
Let be a graph with edges and at most vertices. A labeling is harmonious when the edge labels are all distinct; for a tree on vertices, every label is required to be used on some vertex.
Graham–Sloane conjecture. Every tree is harmonious.
The source notes that almost all graphs are not harmonious, while a later theorem shows that every tree has an injective harmonious labeling using an Abelian group of order . The exact conjecture remains unresolved in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Benny Sudakov, “Restricted subgraphs of edge-colored graphs and applications”, arXiv:2412.13945 (2024).
Additional references
3 papers in this index state this conjecture (2011–2024). The statement above is taken from the most recent of them; the others are arXiv:1803.03316, arXiv:1106.3490.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.