Singer graceful-graph conjecture for finite-field graph decompositions
Singer graceful-graph conjecture for finite-field graph decompositions
Let denote the -analog of . A graph is Singer-graceful when it satisfies the graceful-labeling condition associated with the Singer difference set. For integers and with , let be a regular graph of order and degree . Singer graceful-graph conjecture. The graph is Singer-graceful, and consequently there exists a cyclic - design over . This is presented as a specialization of the preceding difference-set conjecture; it would produce an infinite family of non-trivial graph decompositions over finite fields, and the source gives no resolution.
Sources & referencesView supporting material
Primary source
Marco Buratti, Anamari Nakic and Alfred Wassermann, “Graph decompositions in projective geometries”, arXiv:1907.03194 (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
Sign in to submit a solution.
No solutions have been posted yet.