Universal generator-set conjecture for circulant nut graphs
Universal generator-set conjecture for circulant nut graphs
For a finite set of positive integers, call universal when is a nut graph for every even . Here is the circulant graph with vertex set and edges modulo for .
Universal generator-set conjecture. For each odd , there exists such that is a nut graph for every even . For each even , there exist and such that is a nut graph for every even .
The conjecture extends the theorem covering many odd values of and is motivated by computational evidence through for the remaining odd cases and for even ; a general proof is not supplied.
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
Ivan Damnjanović and Dragan Stevanović, “On circulant nut graphs”, arXiv:2104.10755 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.