logo móvil
Contáctanos

Coloraciones totales gráciles-impares para construir una retícula gráfica

Autores: Su, Jing; Sun, Hui; Yao, Bing

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Coloraciones totales gráciles-impares para construir una retícula gráfica


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Seguridad
Contraseñas
Redes gráficas
Isomorfismo de grafos
Conjetura de coloración total
Operaciones de superposición de vértices

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 32

Citaciones: Sin citaciones


Descripción
La seguridad de las contraseñas generadas por las retículas gráficas se basa en la dificultad del isomorfismo de grafos, la conjetura de árbol grácil y la conjetura de coloración total. Una retícula gráfica se genera a partir de una base gráfica y operaciones gráficas, donde una base gráfica es un grupo de grafos desconectados, conectados que poseen propiedades linealmente independientes. Estudiamos la existencia de bases gráficas con coloraciones totales gráciles impares y mostramos retículas gráficas mediante operaciones de superposición de vértices y unión de aristas; demostramos que estas retículas gráficas están cerradas a la coloración total grácil impar.

Otros recursos que podrían interesarte

Temas Virtualpro