Alikhani–Soltani conjecture on distinguishing parameters of Mycielskian graphs
Alikhani–Soltani conjecture on distinguishing parameters of Mycielskian graphs
Let be a connected graph of order , and let denote its Mycielskian graph. Write for the distinguishing number and for the distinguishing index. Alikhani–Soltani conjecture. Except for a finite number of graphs,
and
This conjecture predicts that passing to the Mycielskian does not increase either distinguishing parameter for all but finitely many connected graphs. The cited source proposes the claim; no resolution is given here.
Sources & referencesView supporting material
Primary source
Rowan Kennedy, Lauren Keough, Mallory Price, Nick Simmons and Sarah Zaske, “The Distinguishing Index of Mycielskian Graphs”, arXiv:2409.18195 (2024).
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.