Mycielskian symmetry-breaking conjecture
Let be a connected graph of order , and let denote its Mycielskian. Write for the distinguishing number of and for its distinguishing index. Mycielskian symmetry-breaking conjecture. Except for a finite number of graphs, one has
The conjecture proposes that applying the Mycielskian does not increase either the distinguishing number or the distinguishing index, apart from finitely many connected graphs. The preceding results establish this monotonicity for the sequence of Mycielski graphs from to for , but the general assertion remains open.
References
Primary source
Saeid Alikhani and Samaneh Soltani, “Symmetry breaking in planar and maximal outerplanar graphs”, arXiv:1801.08448 (2018).
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
No solutions have been posted yet.