Gašper Fijavž: Distinguishing chromatic number of planar graphs
Date of publication: 24. 3. 2009
Graph theory and algorithms seminar
Četrtek 26. 3. 2009 ob 12:15 v predavalnici 3.07 na Jadranski 21.
A vertex-labelling l of a graph G is called distinguishing if no
nonidentity automorphism preserves l. We will prove that every 3-connected planar graph G admits a 5-distinguishing labelling of G which is also a proper vertex coloring. We will use 4CT, though.