10 problems
- 0 votes0 replies0 views
List distinguishing index conjecture for connected graphs
List distinguishing index conjecture.
- 0 votes0 replies0 views
The two-colour conjecture for breaking small automorphisms
Let be a finite connected graph on at least six vertices, and let denote the minimum number of edge colours needed to break every small automorphism of . Kalinowsk…
- 0 votes0 replies0 views
The conjecture on negative oriented distinguishing index when the distinguishing index is two
Conjecture for distinguishing index two. If
- 0 votes0 replies0 views
The lower bound for negative oriented distinguishing index
Lower-bound conjecture.
- 0 votes0 replies0 views
Distinguishing-index bound for infinite regular graphs
Let be an infinite cardinal, and let be a connected -regular graph. Distinguishing-index conjecture. The distinguishing index of is at most . The p…
- 0 votes0 replies0 views
The LPS conjecture on the distinguishing index of regular graphs
Let be a regular graph among the graphs remaining after the cases established in the paper have been excluded, and let denote its distinguishing index, the minimum numb…
- 0 votes0 replies1 view
Pilsniak's distinguishing index conjecture for 2-connected graphs
Pilsniak's conjecture.
- 0 votes0 replies1 view
Two-label conjecture for distinguishing indices of regular graphs
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…
- 0 votes0 replies1 view
A distinguishing-index bound for graphs of minimum degree at least three
Proposed distinguishing-index conjecture. (i) If is a -minimally graph with and is neither a complete bipartite graph nor a -regular graph…
- 0 votes0 replies0 views
Piśniak's distinguishing-index conjecture for 2-connected graphs
Piśniak's conjecture. If is a -connected graph, then