Mycielskian symmetry-breaking conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.