Edge-size conjecture for graceful zillion graphs
Let be a zillion graph with odd cycles and even cycles, and let denote its number of edges. Edge-size conjecture. There exist a quadratic polynomial and a linear polynomial such that is graceful whenever
Kotzig's lower bound, as adapted in the source, shows that a zillion graph with odd cycles must satisfy a quadratic lower bound in its number of edges for gracefulness. The proposed conjecture gives a quadratic contribution from odd cycles and a linear contribution from even cycles, and remains open.
References
Primary source
A. C. Burgess, P. Danziger and T. Traetta, “On the Oberwolfach problem for single-flip 2-factors via graceful labelings”, arXiv:2010.07231 (2020).
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
No solutions have been posted yet.