Difference-set graceful-labeling conjecture for regular connected graphs
Difference-set graceful-labeling conjecture for regular connected graphs
Let be a difference set in a group , and define
for . A graph is -graceful when its vertices can be labeled by the elements of so that the differences associated with its edges are evenly distributed as required for a difference graph. Difference-set graceful-labeling conjecture. Every connected regular graph of order and degree
is -graceful; consequently, there exists a difference graph with vertex set . The conjecture is motivated by the absence of counterexamples for regular connected graphs of order ; the source records no general proof, although it notes later special cases for Paley difference sets and circulant graphs.
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
Marco Buratti, Anamari Nakic and Alfred Wassermann, “Graph decompositions in projective geometries”, arXiv:1907.03194 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.