Piśniak's distinguishing-index conjecture for 2-connected graphs
Piśniak's distinguishing-index conjecture for 2-connected graphs
Let be a simple connected graph. Its distinguishing index is the least number of labels in an edge labeling preserved only by the identity automorphism. Write for its maximum degree.
Piśniak's conjecture. If is a -connected graph, then
This conjecture gives a substantially sharper upper bound for the distinguishing index of 2-connected graphs than the general maximum-degree bounds discussed in the paper. The supplied text does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Saeid Alikhani and Samaneh Soltani, “An upper bound on the distinguishing index of graphs with minimum degree at least two”, arXiv:1702.03524 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.