Edge-size conjecture for graceful zillion graphs
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.
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
A. C. Burgess, P. Danziger and T. Traetta, “On the Oberwolfach problem for single-flip 2-factors via graceful labelings”, arXiv:2010.07231 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.