The conjecture on negative oriented distinguishing index when the distinguishing index is two
The conjecture on negative oriented distinguishing index when the distinguishing index is two
Let be a connected graph, and let denote its distinguishing index and its negative oriented distinguishing index.
Conjecture for distinguishing index two. If
then
This is motivated by the preceding determination of the parameter for several graph classes and remains open. It concerns the values of the negative oriented distinguishing index for graphs whose distinguishing index equals two.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Aleksandra Gorzkowska and Jakub Kwaśny, “Arc-distinguishing of orientations of graphs”, arXiv:2402.16169 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.