TY - ELEC
AU - Wozniak, Mariusz
PY - 2018
TI - Distinguishing vertices of a graph: automorphisms and palettes
LA - eng
M3 - Moving Image
AB - If we want to distinguish all vertices of the graph by coloring its elements, then we have the following possibilities. We can use the concept of coloring that breaks non-trivial
automorphisms, or coloring that induces different color palettes for each vertex.
These approaches are not independent. Always distinguishing using automorphisms is stronger than using palettes. And, very often, the corresponding parameters are quite distant from each other.
We will show several situations when the corresponding parameters are close to each other.
The talk is based on the papers [1] and [2].
[1] R. Kalinowski, M. PilÅ niak, J. PrzybyÅ o and M. WoÅºniak, How to personalize the vertices of a graph, European Journal of Combinatorics 40 (2014), 116-123.
[2] R. Kalinowski, M. PilÅ niak, M. WoÅºniak, Distinguishing graphs by total colourings, Ars Mathematica Contemporanea 11 (2016), 79-89.
N2 - If we want to distinguish all vertices of the graph by coloring its elements, then we have the following possibilities. We can use the concept of coloring that breaks non-trivial
automorphisms, or coloring that induces different color palettes for each vertex.
These approaches are not independent. Always distinguishing using automorphisms is stronger than using palettes. And, very often, the corresponding parameters are quite distant from each other.
We will show several situations when the corresponding parameters are close to each other.
The talk is based on the papers [1] and [2].
[1] R. Kalinowski, M. PilÅ niak, J. PrzybyÅ o and M. WoÅºniak, How to personalize the vertices of a graph, European Journal of Combinatorics 40 (2014), 116-123.
[2] R. Kalinowski, M. PilÅ niak, M. WoÅºniak, Distinguishing graphs by total colourings, Ars Mathematica Contemporanea 11 (2016), 79-89.
UR - https://open.library.ubc.ca/collections/48630/items/1.0377013
ER - End of Reference