Pilsniak's distinguishing index conjecture for 2-connected graphs

At least 8 years old · documented by

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.

References

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.