7 problems
Conjecture for distinguishing index two. If
Lower-bound conjecture.
List distinguishing index conjecture.
Pilsniak's conjecture.
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…
Proposed distinguishing-index conjecture. (i) If is a -minimally graph with and is neither a complete bipartite graph nor a -regular graph…
Piśniak's conjecture. If is a -connected graph, then