Alikhani–Soltani distinguishing-index conjecture for Mycielskians
Alikhani–Soltani distinguishing-index conjecture for Mycielskians
Let be a connected graph with at least three vertices. Let denote the distinguishing index of , namely the least number of colors in a distinguishing edge coloring, and let denote the distinguishing index of its Mycielskian.
Alikhani–Soltani's conjecture. For all but a finite number of connected graphs with at least three vertices,
This conjecture predicts that the Mycielskian preserves the distinguishing index for all but finitely many connected graphs. The source gives an upper bound for twin-free graphs under additional hypotheses, but does not identify the finite exceptional family.
Sources & referencesView supporting material
Primary source
Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, K. E. Perry and Puck Rombach, “Symmetry Parameters for Mycielskian Graphs”, arXiv:2103.05417 (2021).
Additional references
2 papers in this index state this conjecture (2020–2021). The statement above is taken from the most recent of them; the others are arXiv:2006.03739.
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.