Algebraic Graph Theory International Webinar (27.4.2021)
v utorok 27.4.2021 o 19:00 hod.
Od: Róbert Jajcay
The organizers of the Algebraic Graph Theory International Webinar would like to invite you to join us and other colleagues on April 13, 2021, at 7pm Central European Time, for the next presentation delivered by Wilfried Imrich.
He will speak on On the cost of asymmetrizing graphs
A coloring of the vertex set of a graph G is asymmetrizing or distinguishing if it is only preserved by the identity automorphism. When two colors suffice, then the vertex set V(G) of G can be partitioned into two sets, each of which is only preserved by the identity automorphism. The minimum cardinality of such a set is the 2-distinguishing cost r(G) of G. For infinite graphs r(G) may be infinite. In that case one looks for sparse asymmetrizing sets and defines a 2-distinguishing density. Closely related to these parameters is the motion m(G) of a graph G. It is the minimum number of vertices moved by each nonidentity automorphism. The talk treats the relationship between these parameters in general and in more detail for trees, graphs of maximum valence 3, and vertex transitive cubic graphs.
Join Zoom Meeting at
Meeting ID: 925 4558 6220
Further details may be found at euler.doa.fmph.uniba.sk/AGTIW.html where you can also find the slides and the recordings of our previous presentations. Also, if you wish to advertise an AGT friendly conference on this page, please send us the link.
Hoping to see you at the webinar, and wishing you all the best.