La dominación y la 2-dominación distancia de prismas y gráficas
Plática dada por José Luis Cosme (Facultad de Ciencias de la UNAM) en el seminario ∑umate del Departamento de Matemáticas de la UNAM, el martes 18 de abril del 2017 en la Sala Leonila Vázquez del Amoxcalli, en la Facultad de Ciencias de la UNAM
Resumen:
Supongamos que tenemos una red de computadoras y necesitamos determinar el número mínimo de computadoras necesarias, que ocuparemos como servidores de la red, de tal manera que cualquier computadora esté conectada al menos a alguno de los servidores.
Este problema está relacionado con un parámetro muy estudiado en la teoría de gráficas: la dominación. En esta plática hablaremos del número de dominación en prismas de gráficas, que son un tipo particular de gráficas y veremos la extensión de este problema, cuando permitimos que la red se comunique a distancia a lo más dos. Esto nos define otro parámetro de gráficas: la 2-dominación distancia.
Video de la plática
https://youtu.be/oy0sN-ohNp8
Foto de miniatura del video
https://goo.gl/photos/B1zJi5SZgpAM1QzZ9
Cartel de la plática
https://goo.gl/photos/fcjpJExgkQShvzhJ7
Página del seminario ∑umate
http://lya.fciencias.unam.mx/pmr/sumate/
Otras pláticas del seminario ∑umate
https://www.youtube.com/playlist?list=PLrg-5oUhFeipxgqInqrprCdn5lTLyUzHq
Página de facebook del Ciencias TV
https://www.facebook.com/Ciencias-TV-170487220017476
Videos de Matemáticas publicados por Ciencias TV
https://www.youtube.com/playlist?list=PLiD-IJzweXR8iyKKoKUGpAzF8rLWIu4A4
Videos Académicos publicados por Ciencias TV
https://www.youtube.com/playlist?list=PLiD-IJzweXR9CMW8piN4Pf1HjgSiGjLyi
Album de fotos de miniatura y carteles de los videos Académicos publicados por Ciencias TV
https://goo.gl/photos/EXEAiLUiLjKrHTeX9
Agradecemos el apoyo de
Erick Tovar quien grabó la plática
universo.math
http://universo.math.org.mx/
https://www.facebook.com/universo.math
Departamento de Matemáticas del CINVESTAV
http://www.math.cinvestav.mx/
Facultad de Ciencias de la UNAM
http://www.fciencias.unam.mx/
https://www.facebook.com/Facultad-de-Ciencias-214278861928417/?fref=ts