Two-label conjecture for distinguishing indices of regular graphs

From papers

Let GG be a kk-regular graph, meaning that every vertex of GG has degree kk. The distinguishing index of GG, denoted D(G)D'(G), is the least number of edge labels needed so that only the identity automorphism preserves the labeling. Two-label conjecture. If k5k\geq 5, then

D(G)2.D'(G)\leq 2.

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

No solutions have been posted yet.