The lower bound for negative oriented distinguishing index
Let be a connected graph. Here denotes the distinguishing index of , and denotes the negative oriented distinguishing index.
Lower-bound conjecture.
If true, this would show that a suitable orientation cannot reduce the number of required colours by more than half; in particular, every graph with a rigid orientation would have distinguishing index at most three. The conjecture is open.
References
Primary source
Aleksandra Gorzkowska and Jakub Kwaśny, “Arc-distinguishing of orientations of graphs”, arXiv:2402.16169 (2024).
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.