
Evènement pour le groupe GT Graphes et Applications
Date  20150220 14:0015:00 
Titre  Symmetry breaking, resolvability and locatingdomination in graphs 
Résumé  A resolving set is a subset of the vertices of a graph such that all other vertices are uniquely determined by their distances to those vertices. The only automorphism of the graph fixing a resolving set is the identity. In general, it is possible to find subsets of vertices with this property (of “destroying” all the automorphisms) and with smaller cardinality than all the resolving sets in the graph; these are cases of determining sets.
In this talk, we are going to deal with determining sets and resolving sets. When considering these sets in certain families of graphs, many interesting combinatorial objects can arise; for instance, partial geometries and toroidal grids. Further, the relationship between them leads us to study the so called locatingdominating sets and their relationships with other graph structures such as kdominating sets and matchings. 
Lieu  Salle 178 
Orateur  Antonio González 
Aucun document lié à cet événement. RetourRetour à l'index
 