Two-label conjecture for distinguishing indices of regular graphs
Two-label conjecture for distinguishing indices of regular graphs
Let be a -regular graph, meaning that every vertex of has degree . The distinguishing index of , denoted , is the least number of edge labels needed so that only the identity automorphism preserves the labeling. Two-label conjecture. If , then
This conjecture proposes a uniform two-label bound for distinguishing regular graphs of degree at least five. The source gives no evidence of a resolution.
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
Saeid Alikhani and Samaneh Soltani, “The distinguishing number and the distinguishing index of Cayley graphs”, arXiv:1704.04150 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.