Mezclando ciclos alternantes en gráficas bicoloreadas en aristas
Videoconferencia dada por Narda Cordero Michel (Facultad de Ciencias, UNAM) en el @Seminario de becarios Imunam del Instituto de Matemáticas de la UNAM el miércoles 14 de octubre del 2020
Video en Youtube
https://youtu.be/JyBn8EQnsio
Video en Facebook
https://business.facebook.com/714357695842780/
Resúmen:
Los paseos y ciclos alternantes en gráficas coloreadas en aristas, han sido estructuras codiciadas en el estudio de la teoría de gráficas, dada la variedad de sus aplicaciones (en genética, problemas de transporte, ciencias sociales o modelos para resolver conflictos). En particular, se han buscado condiciones que permitan determinar si una gráfica coloreada en aristas contiene ciclos alternantes de todas las longitudes posibles. Dado que este es un problema NP-completo, se suele estudiar por familias de gráficas. En esta charla, se discutirán algunas condiciones que permiten encontrar ciclos alternantes en una familia de gráficas bicoloreadas en aristas.
Narda Cordero Michel en:
Facultad de Ciencias de la UNAM:
http://www.fciencias.unam.mx/directorio/56699
ResearchGate:
https://www.researchgate.net/profile/Narda_Cordero-Michel
Páginas del Seminario de becarios del Instituto de Matemáticas de la UNAM
http://paginas.matem.unam.mx/becarios/
http://www.matem.unam.mx/actividades/seminarios/becarios
Otros videos del Seminario de Becarios del IMUNAM
https://www.youtube.com/playlist?list=PLiD-IJzweXR_jZnnTuZ7e3fuRU7lE2yAc
Agradecemos el apoyo de:
Facultad de Ciencias de la UNAM
http://www.fciencias.unam.mx/
https://www.facebook.com/Facultad-de-Ciencias-214278861928417/?fref=ts
universo.math
http://universo.math.org.mx/
https://www.facebook.com/universo.math
Departamento de Matemáticas del CINVESTAV
http://www.math.cinvestav.mx/
La Sociedad Matemática Mexicana
https://www.facebook.com/SociedadMatematicaMexicana/
Ciencias TV en otras plataformas:
https://docs.google.com/document/d/1zZjoiNfPfsPZN4LCrw3d6iYTSstfDC0zDgn1_vOvDJU/edit?usp=sharing
Lista de reproducción con los videos que hemos publicado:
youtube.com/playlist?list=PLiD-IJzweXR9CMW8piN4Pf1HjgSiGjLyi
SI QUIERES APOYAR a Ciencias TV, síguenos en:
Facebook en Ciencias TV:
facebook.com/Ciencias.TV
Nuestro canal en Youtube
youtube.com/c/CienciasTV/
Telegram:
t.me/cienciastv
@cienciastv
Twitter:
twitter.com/Ciencias_TV
Instagram:
instagram.com/ciencias.tv
Página web:
http://cienciastv.org.mx
Ciencias TV en otras plataformas y videos grabados desde el 2013:
https://docs.google.com/document/d/1zZjoiNfPfsPZN4LCrw3d6iYTSstfDC0zDgn1_vOvDJU/edit?usp=sharing