Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Dominación y dimensión métrica en grafos

Autor
Mora, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
XVII ENEM
Any de l'edició
2016
Data de presentació
2016-07-29
Resum
Supongamos que queremos localizar un intruso en una red a partir de detectores colocados en algunos de sus nodos. Para este propósito se pueden utilizar los conjuntos dominantes y los conjuntos resolutivos de un grafo. Los conjuntos dominantes fueron introducidos hace casi 60 años con otro nombre por Berge, y unos años más tarde Ore ya utilizó el nombre actual. Pero mucho antes, a mediados del siglo XIX, los jugadores de ajedrez se habían planteado problemas equivalentes a encontrar conju...
Paraules clau
Dominación, Conjuntos Resolutivos, Dimensión Métrica
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants