Evènement pour le groupe GT Graphes et Applications

Date 2015-02-20  14:00-15:00
TitreSymmetry breaking, resolvability and locating-domination 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 locating-dominating sets and their relationships with other graph structures such as k-dominating sets and matchings. 
LieuSalle 178 
OrateurAntonio González 

Aucun document lié à cet événement.

Retour à l'index