El número de localización-cromática de los gráficos de origami
Autores: Irawan, Agus; Asmiati, Asmiati; Zakaria, La; Muludi, Kurnia
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
El número de localización-cromática de los gráficos de origami
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Gráfico
Número cromático de ubicación
Vértices
Dimensión de partición
Coloreado
Procedimiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
El número cromático localizador de un grafo combina dos conceptos de grafos, a saber, la coloración de vértices y la dimensión de partición de un grafo. El número cromático localizador es el más pequeño tal que tiene una coloración localizadora, denotada por . Este artículo propone un procedimiento para obtener un número cromático localizador para un grafo de origami y su subdivisión (un vértice en un borde exterior) a través de dos teoremas con demostraciones.
Descripción
El número cromático localizador de un grafo combina dos conceptos de grafos, a saber, la coloración de vértices y la dimensión de partición de un grafo. El número cromático localizador es el más pequeño tal que tiene una coloración localizadora, denotada por . Este artículo propone un procedimiento para obtener un número cromático localizador para un grafo de origami y su subdivisión (un vértice en un borde exterior) a través de dos teoremas con demostraciones.