En gráficos planos 3-coloreables de forma única sin caras adyacentes de grados prescritos
Autores: Li, Zepeng; Matsumoto, Naoki; Zhu, Enqiang; Xu, Jin; Jensen, Tommy
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
En gráficos planos 3-coloreables de forma única sin caras adyacentes de grados prescritos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Número cromático
Plano
Caras
Tricolorable
Arista
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Un gráfico es 3-adjacente si el número cromático de es 3 y tiene solo una 3-coloración hasta la permutación de los colores.
Descripción
Un gráfico es 3-adjacente si el número cromático de es 3 y tiene solo una 3-coloración hasta la permutación de los colores.