Pilsniak's distinguishing index conjecture for 2-connected graphs

Let GG be a 22-connected graph, and let D(G)D'(G) denote its distinguishing index and Δ(G)\Delta(G) its maximum degree.

Pilsniak's conjecture.

D(G)1+Δ(G).D'(G)\leq 1+\lceil \sqrt{\Delta(G)}\rceil.

This conjecture proposes a sharper upper bound for the distinguishing index of 2-connected graphs in terms of their maximum degree. The supplied source does not state whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Saeid Alikhani and Samaneh Soltani, “Relationship between the distinguishing index, minimum degree and maximum degree of graphs”, arXiv:1705.05758 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.