Coloraciones en digráficas. (Mika Olsen)
Автор: Faenas Matemáticas
Загружено: 2018-06-19
Просмотров: 31
Описание: Todas las gráficas en esta plática son gráficas con las aristas coloreadas. Una trayectoria es arcoiris (heterocromática) si todas las aristas de la trayectoria tienen colores distintos. Una coloración de las aristas de una gráfica es una coloración arcoiris si hay una trayectoria arcoiris entre cualquier par de vértices y la conexidad arcoiris es el mínimo número de colores de una coloración arcoiris. Una coloración de las aristas de una gráfica es una k-coloración arcoiris si hay k trayectorias arcoiris internamente disjuntos entre cualquier par de vértices y la k-conexidad arcoiris es el mínimo número de colores de una k-coloración arcoiris. El concepto de conexidad arcoiris tiene aplicaciones en seguridad cibernética. En esta platica voy a revisar este parámetro y presentar resultados de la k-conexidad arcoiris de las (k,6)-jaula de Moore.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: